新疆大学24年考研真题.docx

一、选择题

1、在顺序表中，通过下标查找到元素的时间复杂度是()。

A.O(1)B.O(n)C.O(n2)D.O(log?n)

2、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.0(0)B.O(1)C.O(n)D.0(n2)

3、有六个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列?()

A.543612B.453126C.346521D.234156

4.、若一个栈以向量VL1.n]存储，初始栈顶指针top为n+1,则下面x进栈的

正确操作是()。

A.top:=top+1;V[top]z=xC.top:=top-1;V[top]=x

5、已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为

()。

A.DCBAFGEB.DCBFGEA

C.DCBFEGAD.DCBGFEA

6.设口个元素进栈序列是1、2、3n,其输出序列是p1、p2、…、pm,若

pl=3,则p2的值为()。

A.一定是2

C.不可能是1

B.一定是1

D.以上都不对

7、设有数组A[ij],数组的每个元素长度为3字节，i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为()。

ABA+141B.BA+180C.BA+222D.BA+225

8、巴知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},

E=(V1,V2.VI,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,VS,V?,V6,V7},G的拓扑序列是()。

AV1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7D.VI。V2,V5,V3,V4,V6,V7

而女味土人示QQ:

282446281o

9、下面关于求关键路径的说法不正确的是()。

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

10、带头结点的双向循环链表L为空的条件是()。

A.L-next==L-prior

B.L-prior==NULL

C.(L-next==L)(L-prior==L)

D.(L-next==L)(L-prior=NULL)

11.广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A))))的值为()

A.(g)B.(d)C.cD.d

12.一个有向图拓扑排序后，有顶点没有被选中，则该图中可能含有()。

A.非连通图B.有环C.缺少抵达路径D.唯一路径

13.判断图中是否有回路的方法除了拓扑排序还有啥()。

A.DFSB.克鲁斯卡尔C.弗洛伊德D.BFS

14.有序线性表的顺序查找成功的概率为()。

A.(n+1)/2B.(n+1)C.(n+1)/2D.n/(n+1)+n/2

15.5阶B树，53个关键字，最大高度是多少()。

A.2B.3D.5

16.有关于二叉排序树的概念，错误的是()。

A.二叉排序是不可以为空。

B.若左子树非空，则左子树上所有结点的关键字均小于根结点的关键字；C.若右子树非空，则右子树上的所有结点关键字均大于根结点的关键字；D.