《数据结构》期末模拟试卷及参考答案【十套】.docVIP

2022《数据结构》试卷

PAGE20

PAGE2

《数据结构》模拟试卷及参考答案

模拟试卷一

单选题（每题2分，共20分）

以下数据结构中哪一个是线性结构？()

A.有向图B.队列C.线索二叉树D.B树

在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下()语句序列。

A.p=q;p-next=q;B.p-next=q;q-next=p;

C.p-next=q-next;p=q;D.q-next=p-next;p-next=q;

以下哪一个不是队列的基本运算？（）

A.在队列第i个元素之后插入一个元素B.从队头删除一个元素

C.判断一个队列是否为空D.读取队头元素的值

字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成()个不同的字符串？

A.14B.5C.6D.8

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为()。

EAGCBDF图1A