兰州大学计算机科学与技术专业《数据结构》作业及答案1
在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度()。
A.都不相同
B.完全相同
C.先序和中序相同，而与后序不同
D.中序和后序相同，而与先序不同
本题答案：
B
B
对线性表进行折半查找时，要求线性表必须()。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序
本题答案：
C
C
一个队列的入队序列是1、2、3、4，则队列的首次输出元素是()。
A.1
B.2
C.3
D.4
本题答案：
A
A
顺序存储结构是通过()表示元素之间的关系的;链式存储结构是通过()表示元素之间的关系的。
A.物理上相邻，指针
B.逻辑上相邻，指针
C.逻辑上相临，结点
D.物理上相邻，结点
本题答案：
A
A
Prim(普里姆)算法适用于求()的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求()的网的最小生成树。
A.边稠密，边稀疏
B.边稀疏，边稠密
C.边稠密，边稠密
D.边稀疏，边稀疏
本题答案：
A
A
堆的形状是一棵()。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
本题答案：
C
C
链表不具备的特点是()。
A.可随机访问任意一个结点
B.插入和删除不需要移动任何元素
C.不必事先估计存储空间
D.所需空间与其长度成正比
本题答案：
A
A
序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为()。
A.49、38、65、97、76、13、27、49
B.13、27、38、49、49、65、76、97
C.38、49、65、76、13、27、49、97
D.38、49、65、13、27、49、76、97
本题答案：
C
C
设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
本题答案：
A
A
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.快速排序
C.插入排序
D.选择排序
本题答案：
D
D
非空的双向循环链表中任何结点的前驱指针均不为空。()
A.正确
B.错误
本题答案：
A
A
数据结构是带有结构的数据元素的集合。()
A.正确
B.错误
本题答案：
A
A
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()
A.正确
B.错误
本题答案：
A
A
哈希表不需要进行比较便可以直接取得所查记录。()
A.正确
B.错误
本题答案：
A
A
中序遍历二叉排序树可以得到一个有序的序列。()
A.正确
B.错误
本题答案：
A
A