[兰州大学]《数据结构》18秋平时作业1（100分）

hezuo001

【奥鹏】[兰州大学]《数据结构》18秋平时作业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))



第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



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



第12题,常用的图的遍历方法有深度优先遍历和广度优先遍历
A、错误
B、正确



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



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



第15题,一个广义表的表尾总是一个广义表
A、错误
B、正确



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



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



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



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



第20题,任何有向网的拓扑排序的结果是唯一的
A、错误
B、正确