模拟试题（答案）

模拟试题（一） 一、单项选择题（每小题 2 分，共20分） （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-8题基于下图：