|
一、 单项选择题（每题 2 分，共 30 分）
1.以下数据结构中哪一个是线性结构？（ ）
A.有向图 B.队列 C.线索二叉树 D. B 树
2.在一个单链表 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
3.以下哪一个不是队列的基本运算？（ ）
A.在队列第 i 个元素之后插入一个元素。
B.从队头删除一个元素。
C.判断一个队列是否为空。
D.读取队头元素的值。
4.字符 A、B、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，
至多可以组成（ ）个不同的字符串。
A.14 B.5 C.6 D.8
5.由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，其带权路径长度为（）。
A.11 B.35 C. 19 D. 53
6.如图，该二叉树结点的先序遍历的序列为（ ）。
A. E、G、F、A、C、D、B B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B
7. AOV 网是一种（ ）。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
