兰大《数据结构》19秋平时作业1[答案]满分答案
《数据结构》19秋平时作业1题目
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.n个顶点的连通图至少有_____条边
A.n-1
B.n+1
C.n
D.1
2.一个二叉树的第i层至多有____ 个节点
A.2^i-1
B.2^i
C.2^(i-1)-1
D.2^(i-1)
3.设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A.GOODBYE
B.GOOD BYE
C.BYEDGOOD
D.BYE GOOD
4.广义表（（a）,a）的表头是_______
A.b
B.a
C.（a）
D.((a))
5.若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A.c、a
B.c、a
C.b、a
D.b、a
6.设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A.5、4、3、2、1
B.2、3、5、4、1
C.1、3、4、2、5
D.1、2、3、4、5
7.for (j=1## j<=n## ++j) s=s+1##
A.O(n^3)
B.O(n^2)
C.O(n)
D.O(1)
8.数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.运算
B.算法
C.程序
D.关系
9.不需要进行关键字比较的排序方法是
A.插入排序
B.快速排序
C.希尔排序
D.基数排序
10.具有4个顶点的无向完全图有_____条边
A.6
B.20
C.16
D.12
兰大《数据结构》19秋平时作业1[答案]多选题答案
二、判断题 (共 10 道试题,共 50 分)
11.森林的先序遍历与其对应的二叉树的中序遍历对应
12.常用的图的遍历方法有深度优先遍历和广度优先遍历
13.栈是后进先出的线性表
14.数据项是数据的基本单位
15.一个广义表的表尾总是一个广义表
16.数据元素是数据的最小单位
17.哈希表不需要进行比较便可以直接取得所查记录
18.直接插入排序是一种最简单的排序方法
19.栈是限定在表尾进行插入或删除操作的线性表
20.任何有向网的拓扑排序的结果是唯一的
兰大《数据结构》19秋平时作业1[答案]历年参考题目如下：
