《数据结构》20秋平时作业1
试卷总分:100    得分:100
第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))
正确答案:


答案来源：（www.）,若对有序表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、快速排序
正确答案:


答案来源：（www.）,具有4个顶点的无向完全图有_____条边
A、6
B、12
C、16
D、20
正确答案:


第11题,森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
正确答案:


答案来源：（www.）,常用的图的遍历方法有深度优先遍历和广度优先遍历
A、错误
B、正确
正确答案:


第13题,栈是后进先出的线性表
A、错误
B、正确
正确答案:


第14题,数据项是数据的基本单位
A、错误
B、正确
正确答案:


答案来源：（www.）,一个广义表的表尾总是一个广义表
A、错误
B、正确
正确答案:


第16题,数据元素是数据的最小单位
A、错误
B、正确
正确答案:


第17题,哈希表不需要进行比较便可以直接取得所查记录
A、错误
B、正确
正确答案:


第18题,直接插入排序是一种最简单的排序方法
A、错误
B、正确
正确答案:


第19题,栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
正确答案:


答案来源：（www.）,任何有向网的拓扑排序的结果是唯一的
A、错误
B、正确
正确答案: