数据结构期末考试题05~06..docVIP

2005 — 2006 学年第 1 学期试卷 数据结构 课程类别： 必修 考核方式： 开卷（限课本） 题号 一 二 三 四 五 六 七 八 九 总 分 分数 评卷人 单选题（每题 2 分，共20分） 以下数据结构中哪一个是线性结构？( B ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( D )语句序列。 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、从队头删除一个元素 断一个队列是否为空 D.读取队头元素的值 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( B )个不同的字符串？ A.14 B.5 C.6 D.8 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( B )。 A． 11 B.35 C. 19