数据结构模拟习题1及其答案.pdf

模拟试题 1 一、选择题（ 20 分） 1. 组成数据的基本单位是 ( ) 。 (A) 数据项 (B) 数据类型 (C)数据元素 (D)数据变量 2. 线性表的链接实现有利于 ( )运算。 (A) 插入 (B) 读表元 (C)查找 (D)定位 3. 串的逻辑结构与 ( )的逻辑结构不同。 (A) 线性表 (B) 栈 (C) 队列 (D)树 4. 二叉树第 i （i ≥1）层最多有 ( )个结点。 i i-1 i (A) 2 (B)2i (C) 2 (D) 2 -1 5. 设单链表中 p 指向结点 A ，若要删除 A 后结点 （若存在），则需要修改 p 的操作为 ( ) (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) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串 S1=’ABCDEFG ’，S2=’PQRST ’，则运算 S=CONCA T(SUB(S1,2,LENGTH(S2)) ， SUB(S1,LENGTH(S2),2)) 的结果为 ( ) (A) BCQR‘ ’ (B) BCDEF‘ ’ (C) ’BCDEFG ’ (D) BCDEFEF‘ ’ 8. 有一个 10 阶的对称矩阵 A, 采用压缩存储方式，以行序为主存储， a11 为第一元素，其存 储地址为 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.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（ 20 分） 1. 对于一个以顺序实现的循环队列 Q[0..m_1] ，队头、队尾指针分别为 f,r,其判空的条件是 ，判满的条件是 。 2. 循环链表的主要优点是