|
第 1 页 共 4 页
一、单项选择题（在每小题列出四个供选择的答案 A、B、C、D 中，选一个正确的答案,将其
代号填在答卷纸相应题号后的下横线上，每小题 2 分，本大题共 20 分）
1、以下数据结构中，属非线性数据结构的是（ ）
A．队 B．栈 C．字符串 D．树
2、长度为 n 的线性表采用顺序存储结构，当在任意位置插入一个元素的概率相等时，则插入
一个元素所需要移动元素的平均个数是（ ）。
A. (n-1)/2 B. n/2 C. (n+1)/2 D. (n+2)/2
3、已知二维数组 A[m][n]采用按行顺序存储，每个元素占 k 个存储单元，元素 A[0][0]的存
储地址是 d，则元素 A[i][j]的存储地址是（ ）
A．d+((i-1)*n+(j-1))*k； B．d+(i*n+j)*k；
C．d+((i+1)*n+j)*k； D．d+((i+1)*n+(j+1))*k
4、若用一个大小为 8 的数组来实现循环队列，且当前 rear 和 front 的值分别为 2、6，则删除
2 个元素并插入 3 个元素后，rear 和 front 的值分别为（ ）
A．5，0 B．0，5 C．7，4 D． 4，7
5、设 S 为一个长度为 n 的字符串，其中的字符各不相同，则 S 中的互异的非平凡子串（非空
且不同于 S 本身）的个数为（ ）。
A．2
n
-1 B．n
2
C．(n
2
/2)+(n/2) D．(n
2
/2)+(n/2)-1
6、若一个有序顺序表表长为 12，在等概率假定条件下,对该表进行二分查找时查找成功的平均
查找长度为（ ）。
A、1.2 B、2.8 C、3.1 D、4
7、两栈采用顺序存储方式共享空间tws[1..m]，栈 1的底在tws[1]，栈2的底在 tws[m],top[1]
和 top[2]分别代表栈 1 和栈 2 的栈顶，则栈满的条件是（ ）。
A. top[1]+1=top[2] =0 B. top[2]+1=top[1] C. top[1]+top[2]=m D.
top[1]=top[2]
8、假设某棵树的先根序遍历和后根序遍历的序列分别为：ABEFJCDGKHIL，EJFBCKGHLIDA，则
结点 D 的子树数目为（ ）
A．0 B． l C．2 D．3
9、一棵具有 n 个叶子的哈夫曼树共有( )个结点。
A．2n B．n C．2n-1 D．n－l
10、一组记录的关键码为（26，59，36，18，20，63），则利用快速排序的方法，
二○○七年招收硕士学位研究生试卷
试卷代号 440 试卷名称 数据结构
①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确
②考生请注意：答题一律做在答题纸上，做在试卷上一律无效。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
