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