22春兰大网院数据结构课程作业第2套
数据结构课程作业第二套1.[单选题]设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。
A.40，50，20，95
B.15，40，60，20
C.15，20，40，45
D.45，40，15，20
答:——B——
2.[单选题]若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A.层次遍历
B.先序遍历
C.中序遍历
D.后序遍历
答:——B——
3.[单选题]for (j=1; j<=n; ++j)s=s+1;
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
答:——A——
4.[单选题]图的邻接矩阵表示法适用于表示______。
A.有向图
B.无向图
C.稠密图
D.稀疏图
答:————
5.[单选题]根据二叉树的定义可知二叉树共有（ ）种不同的形态。
A.4
B.5
C.6
D.7
答:————
6.[单选题]若目标串的长度为n，模式串的长度为，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ）
A.O(1)
B.O(n)
C.O(n2)
D.O(n3)
答:————
7.[单选题]按照二叉树的定义，有三个结点的二叉树有________种
A.2
B.3
C.4
D.5
答:————
8.[单选题]数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A.操作对象
B.计算方法
C.逻辑存储
D.物理存储
答:————
9.[单选题]设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。
A.log2n+1
B.log2n-1
C.log2n
D.log2(n+1)
答:————
10.[单选题]在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
答:————
11.[判断题]希尔排序是一种稳定的排序方法
A.对
B.错
答:————
12.[判断题]线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
A.对
B.错
答:————
13.[判断题]直接插入排序是一种最简单的排序方法
A.对
B.错
答:————
14.[判断题]如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A.对
B.错
答:————
15.[判断题]栈和队列都是操作受限的线性表
A.对
B.错
答:————
页:
[1]