数据结构导论
模拟试题
一、考试题型及分值分布：1、单项选择题本大题共15小题，每小题2分，共30分2、填空题本大题共13小题，每小题2分，共26分3、应用题本大题共5小题，每小题6分，共30分4、算法设计题本大题共2小题，每小题7分，共14分二、单项选择题和填空题样题参考（一）单项选择题1在二维数组中，每个数组元素同时处于（）个向量中。A0B1C2D
2已知单链表A长度为m，单链表B长度为
，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（）。AO1BOmCO
DOm
3假定一个链式队列的队头和队尾指针分别为fro
t和rear，则判断队空的条件为。Afro
trearBfro
tNULLCrearNULLDfro
tNULL4若让元素123依次进栈，则出栈次序不可能出现种情况。A321B213C312D1325图的广度优先搜索类似于树的（）遍历。A先根B中根C后根D层次6下面程序段的时间复杂度为。fori
ti0imifori
tj0j
jaijij22AOmBO
COm
DOm
7设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。A求子串B模式匹配C串替换D串连接8利用双向链表作线性表的存储结构的优点是（）。A便于单向进行插入和删除的操作B便于双向进行插入和删除的操作C节省空间D便于销毁结构释放空间9设链式栈中结点的结构为（datali
k），且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作。Atopli
ksBsli
ktopli
ktopli
ksCsli
ktoptopsDsli
ktoptoptopli
k10一棵具有35个结点的完全二叉树的高度为。假定空树的高度为1。A5B6C7D811一个有
个顶点和
条边的无向图一定是的。A．连通B．不连通C．无回路D．有回路12在一个长度为
的顺序表的任一位置插入一个新元素的时间复杂度为（）。2AO
BO
2CO1DO
13已知广义表为Aabcdef，从A中取出原子e的运算是（）。A．TailHeadAB．HeadTailA
1
fC．HeadTailHeadTailAD．HeadHeadTailTailA14在一棵树的静态双亲表示中，每个存储结点包含个域。A1B2C3D415有向图中的一个顶点的度数等于该顶点的。A．入度B．出度C．入度与出度之和D．入度出度２15与邻接矩阵相比，邻接表更适合于存储。A．无向图B．连通图C．稀疏图D．稠密图17较快的数据搜索方法是（）搜索方法。A顺序B折半C单链D散列18在闭散列表中，散列到同一个地r