东北师范大学计算机科学与技术专业《数据结构》作业及答案1
搜题
1、数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是()。
A.线性表
B.树形结构
C.广义表
D.图结构
本题答案：
A
A
2、插入、删除只能在同一端进行的线性表，称为()。
A.队列
B.栈
C.循环队列
D.循环栈
本题答案：
B
B
3、任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。
A.稍有改变
B.发生改变
C.不能确定
D.不发生改变
本题答案：
D
D
4、在k叉树中，度为0的结点称为()。
A.祖先
B.根
C.子孙
D.叶
本题答案：
D
D
5、在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关?()
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
本题答案：
A
A
6、下面哪些方法可以判断出一个有向图是否有环(回路)?()
A.求最短路径
B.求关键路径
C.拓扑排序
D.广(宽)度优先遍历
本题答案：
C
C
7、串是一种特殊的线性表，其特殊性体现在()。
A.数据元素是一个字符
B.数据元素可以是多个字符
C.可以顺序存储
D.可以链接存储
本题答案：
A
A
8、head指向的带表头结点的单链表为空的判定条件是()。
A.head->next==head
B.head->next==NULL
C.head==NULL
D.head!=NULL
本题答案：
B
B
9、二叉树在线索化后，仍不能有效求解的问题是()。
A.后序线索二叉树中求后序后继
B.前序线索二叉树中求前序后继
C.中序线索二叉树中求中序后继
D.中序线索二叉树中求中序前驱
本题答案：
A
A
10、算法分析的两个主要方面是()。
A.正确性与健壮性
B.时间复杂度与空间复杂度
C.数据复杂性与程序复杂性
D.可读性与可用性
本题答案：
B
B
11、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()
A.堆
B.哈夫曼树
C.二叉排序树
D.AVL树
本题答案：
A
A
12、设有100个关键字，用折半查找法进行查找时，最大比较次数为()。
A.7
B.6
C.50
D.25
本题答案：
A
A
13、设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是()。
A.高度等于其结点数
B.空或只有一个结点
C.任一结点无左子女
D.任一结点无右子女
本题答案：
A
A
14、n个结点的线索二叉树上含有的线索数为()。
A.n-1
B.n+1
C.n
D.2n
本题答案：
B
B
15、广义表(a，b，c，d)的表头是()。
A.(b，c，d)
B.(a，b，c，d)
C.a
D.(a)
本题答案：
B
B
16、将一个A[1..100，1..100]的三对角矩阵，按行优先次序存入一维数组B[1..298]中，A中元素A[66，65]在数组B中的位置K为()。
A.199
B.197
C.195
D.193
本题答案：
C
C
17、在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。
A.r=r->next
B.r=f->next
C.f=r->next
D.f=f->next
本题答案：
D
D
18、求图的最小(代价)生成树问题，考虑的是下面的哪一种图?()
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
本题答案：
D
D
19、一个队列的入队序列是a、b、c、d，则队列的输出序列是()。
A.dcba
B.cbda
C.adcb
D.abcd
本题答案：
D
D
20、一个有向无环图的拓扑排序序列()是唯一的。
A.可能
B.不一定
C.三者均不对
D.一定
本题答案：
B
B
21、数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。()
A.正确
B.错误
本题答案：
A
A
22、AOV网的含义是以顶点表示活动的网。()
A.正确
B.错误
本题答案：
A
A
23、在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。()
A.正确
B.错误
本题答案：
A
A
24、循环链表不是线性表。()
A.正确
B.错误
本题答案：
B
B
25、分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()
A.正确
B.错误
本题答案：
A
A