（ ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ ）2. 若已知一个栈的入栈序列是1，2，3， ，n，其输出序列为p1，p2，p3， ，pn，若p1=n，则pi为
Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定
（ ）3. 判定一个栈ST（最多元素为m0）为空的条件是
Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0
（ ）4设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是：
Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j
a1,1 a2,1A an,1a2,2an,2 an,n
（ ）5．具有n(n>0)个结点的完全二叉树的深度为 。
(Ａ) log2(n) (Ｂ) log2(n) (Ｃ) log2(n) +1 (Ｄ) log2(n)+1
（ ）6. 有8个结点的无向连通图最少有 条边。
A．5 B. 6 C. 7 D. 8
7. 数据结构反映了数据元素之间的结构关系。链表是一种和删除 B 。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案：
A：①顺序存储线性表 ②非顺序存储非线性表 ③顺序存储非线性表 ④非顺序存储线性表
B： ① 不需要移动结点，不需改变结点指针 ②不需要移动结点，只需改变结点指针
③只需移动结点，不需改变结点指针 ④既需移动结点，又需改变结点指针
C：① 顺序查找 ②循环查找 ③条件查找 ④二分法查找
D：① 顺序查找 ②随机查找 ③二分法查找 ④分块查找
E：① 效率较低的线性查找 ②效率较低的非线性查找 ③效率较高的非线性查找 ④效率较高的线性查找
答案：A＝ B＝ C＝ D＝ E＝
8. 散列法存储的基本思想是根据来决定 ，碰撞（冲突）指的是，处理碰撞的两类主要方法是 D 。
供选择的答案
A，B： ①存储地址 ② 元素的符号 ③ 元素个数 ④ 关键码值
⑤ 非码属性 ⑥ 平均检索长度 ⑦ 负载因子 ⑧ 散列表空间
C: ①两个元素具有相同序号 ② 两个元素的关键码值不同，而非码属性相同
③ 不同关键码值对应到相同的存储地址 ④ 负载因子过大 ⑤ 数据元素过多