数据结构模拟试卷
默认分类 2009-12-03 15:57:41 阅读 883 评论 2 字号：大中小订阅
模拟试题 1
一、选择题(20 分)
1．组成数据的基本单位是( )。
(A)数据项 (B)数据类型 (C)数据元素 (D)数据变量
2．线性表的链接实现有利于( )运算。
(A)插入 (B)读表元 (C)查找 (D)定位
3．串的逻辑结构与( )的逻辑结构不同。
(A)线性表 (B)栈 (C)队列 (D)树
4．二叉树第 i(i≥1)层最多有( )个结点
(A)2i， (B)2i (C)2i-1 (D)2i 一 1
5．设单链表中指针 p 指向结点 A，若要删除 A 之后的结点(若存在)，则修改指针的
操作为( )。
(A)P 一＞next＝p 一＞next 一＞next (B)p＝P 一＞next
(C)p＝P 一＞next 一＞next (D)p 一＞next＝p
6．设一数列的输入顺序为 1，2，3，4，5，6，通过栈操作不可能排成的输出序列为( )
(A)3，2，5，6，4，1 (B)l，5，4，6，2，3
(C)2，4，3，5，1，6 (D)4，5，3，6，2，1
7 ． 设 字 符 中 S1 ＝ ‘ ASCDEFG’ ， S2 ＝ ‘ PQRST’ ， 则 运 算 S ＝
Concat(Sub(S1,2,Length(S2))，Sub(S1，Length(S2)，2))后结果为( )。
(A)‘BCQR’ (B)‘BCDEF’
(C)‘BCDEFG’ (D)‘BCDEFEF’
8．设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第 1 个
元素，其存储地址为 1，每个元素占用 1 个地址空间，则 a85 的地址为( )。
(A)13 (B)33 (C)18 (D)40
9．如果结点 A 有 3 个兄弟，且 B 为 A 的双亲，则 B 的度为( )。
(A)3 (B)4 (C)5 (D)1
10．线索化二叉树中某结点 D，没有左孩子的主要条件是( )。
(A)D 一＞Lchild＝NULL (B)D 一＞1tag＝1
(C)D 一＞Rchild＝NULL (D)D 一＞1tag＝0
二、填空题(每空 2 分，共 22 分)
1．对于一个以顺序实现的循环队列 Q[0…m—1]，队首、队尾指针分别为 f 和 r，其判空的
条件是____________，判满的条件是______________。
2．循环链表的主要优点是__________________。
3．给定一个整数集合{3，5，6，9，12}，画出其对应的一棵 Huffman 树__________
4．在双向循环链表中，在指针 p 所指的结点之后插入指针 f 所指的结点，其操作为______
__________
5．下面为朴素的模式匹配算法，请在算法的下划线处填上正确的子句
int index(s,t)
string *s，*t;
{ i＝j＝0;
