数据结构导论
模拟试题
一、考试题型及分值分布: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.入度出度215与邻接矩阵相比,邻接表更适合于存储。A.无向图B.连通图C.稀疏图D.稠密图17较快的数据搜索方法是()搜索方法。A顺序B折半C单链D散列18在闭散列表中,散列到同一个地r