17春西南交《数据结构》在线作业一答案资料
西南交《数据结构》在线作业一西南交通大学
一、单选题：
1.具有4个顶点的无向完全图有( )条边。 (满分:4)
A. 6
B. 12
C. 16
D. 20
2.允许对队列进行的操作有【?】 (满分:4)
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
3.一维数组与线性表的区别是【 】。 (满分:4)
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
4.假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字的纪录插入到散列表中,至少要进行( )次探测。 (满分:4)
A. k-1
B. k
C. k=1
D. k(k+1)/2
5.树最适合用来表示( )。 (满分:4)
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
6.在对n个元素的序列进行排序时,堆排序所需要的附加空间是( )。 (满分:4)
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(log2n)
7.多维数组的数组元素之间的关系,( )。 (满分:4)
A. 是线性的
B. 是树型的
C. 既是线性的,又是树型的
D. 既不是线性的,也不是树型的
8.对查找表进行折半查找时,要求查找表必须( )。 (满分:4)
A. 以顺序方式存储
B. 以顺序方式存储,且结点按关键字有序排列
C. 以链式方式存储
D. 以链式方式存储,且结点按关键字有序排列
9.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为( )。 (满分:4)
A. 2h
B. 2h-1
C. 2h+1
D. h+1
10.采用顺序查找法查找长度为n的查找表时,每个元素查找的平均查找长度为( )。 (满分:4)
A. n
B. n/2
C.(n+1)/2
D.(n-1)/2
11.线性表的顺序存储结构是一种( )。 (满分:4)
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
12.设有数组A,每个元素占3个存储单元,首地址为SA,则元素的起始地址是( )。 (满分:4)
A. S+141
B. SA+144
C. SA+222
D. SA+225
13.设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表上实现效率更高。 (满分:4)
A. 输出第i(1≤i≤n)个元素的值
B. 顺序输出这n个元素
C. 交换第1个与第2个元素的值
D. 输出与给定值x相等的元素在线性表中的序号
14.线性表以链式方式存储,访问第i个结点的时间复杂度为( )。 (满分:4)
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
15.在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储( )。 (满分:4)
A. 数据处理的方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
三、判断题：
1.设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。( ) (满分:4)
A. 错误
B. 正确
2.哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。 ( ) (满分:4)
A. 错误
B. 正确
3.顺序查找法适合于顺序或链式存储结构的查找表。( ) (满分:4)
A. 错误
B. 正确
4.算法的优劣与算法的描述语言无关,但与使用的计算机有关( )。 (满分:4)
A. 错误
B. 正确
5.在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。( ) (满分:4)
A. 错误
B. 正确
6.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构( )。 (满分:4)
A. 错误
B. 正确
7.一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i。 ( ) (满分:4)
A. 错误
B. 正确
8.完全二叉树中,若一个没有左孩子,则它必定是叶结点。 ( ) (满分:4)
A. 错误
B. 正确
9.数据元素是数据结构的最小单位( )。 (满分:4)
A. 错误
B. 正确
10.连通分量是无向图的极小连通子图。 ( ) (满分:4)
A. 错误
B. 正确
更多免费学习资料请登录www.openhelp100.com
页:
[1]