数据结构相关试题（期末专享版）
需积分: 0 31 浏览量
2023-06-02
11:02:09
上传
评论
收藏 5.14MB PDF 举报
来源网络
数据结构试题库
一、 单项选择题
1．下列程序段所代表的算法的时间复杂度为（D）。
x=n;
y=0;
while(x>=(y+1)*(y+1))
y++;
(A)O(n)(B)O(n
2
)(C)O(log
2
n
)(D)O(
n
)
2．在一个长度为 n 的以顺序结构存储的线性表中，假设在线性表的任何位置删除元素的概率相等，
则删除一个元素时线性表所需移动元素的平均次数为（B）。
(A)n2(B)(n-1)/2(C)(n+1)/2(D)n/2
3．在一个栈顶指针为 HS 的链栈中插入一个*s 结点时，应执行执行操作为（C）。
(A)HS->next=s; (B)s->next=HS->next;HS->next=s;
(C)s->next=HS;HS=s; (D)s->next=HS;HS=HS>next;
4．假设以带头结点的循环链表表示队列 Q，并且队列只设一个头指针 front，不设队列尾指针。若
要进队一个元素*s，则在下列程序算法的空白处应添加的操作语句是（ A）。
voidAddQueue(structlinkqueueQ)
{p=Q->front;
while(p->next!=Q->front)p=p->next;
}
(A)p->next=s;s->next=Q->front;
(B)Q->front->next=s;Q->front=s;
(C)s->next=p;p->next=Q->front;
(D)Q->front->next=s;s->next=p;
5．设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为（B）。
(A)2
h-1
(B)2
h-1
+1(C)2
h
-1(D)2
h-1
-3
6．现有数据集{53,30,37,12,45,24,96}，从空二叉树逐个插入数据形成二叉排序树，若希望查找此二
叉树中任一结点的平均查找长度最小，则应选择下面哪个序列输入（C）。
(A)45,24,53,12,37,96,30(B)30,24,12,37,45,96,53
(C)37,24,12,30,53,45,96(D)12,24,30,37,45,53,96
7．有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度 WPL 值为（D）。
(A)93(B)96(C)123(D)103
8．已知一个有向图 G 的顶点 v={v1,v2,v3,v4,v5,v6}，其邻接表如下图所示，根据有向图的深度优
先遍历算法，从顶点 v1 出发，所得到的顶点遍历序列是（B）。
剩余77页未读，继续阅读
资源评论
