【文件属性】:
文件名称:模拟试题(答案)
文件大小:8.03MB
文件格式:DOC
更新时间:2015-11-18 14:14:23
数据结构
模拟试题(一)
一、单项选择题(每小题 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题基于下图:
网友评论
- 里面的题有几道确实和我的一样哦,还是很感谢的!