7.设p为指向单循环链表上某结点的指针,则p的直接前驱___.(A)找不到(B)查找时间复杂度为O(1)(C)查找时间复杂度为O(n)(D)查

12.已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为___.(A)B+(i-1)*m(B)B+i*m

2.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为______.(A)存储结构(B)逻辑结构(C)顺序存储结构(D)链式

11.下面的________方法可以判断出一个有向图是否有环。(A)求最小生成树(B)拓扑排序(C)求最短路径(D)求关键路径

23.已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不

22.已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不

6.循环队列存储在数组A[0..m]中，则入队时的操作为（　）。(A)rear=rear+1(B)rear=(rear+1)%(m-1)(C)re

19.在数据结构的图结构中，数据元素之间存在___的关系。(A)零对零(B)一对一(C)一对多(D)多对多

10.用链接方式存储的队列，在进行删除运算时_______。(A)仅修改头指针(B)仅修改尾指针(C)头、尾指针都要修改(D)头、尾指针可能都

19.有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f}，A1={＜a,b,5＞,＜a,f,3＞,＜b,c,5＞,＜c,e,1＞,＜d,c,

16.在单链表中,增加头结点的目的是___.(A)使单链表至少有一个结点(B)标志表中首结点的位置(C)便于运算的实现(D)说明该单链表是线性

4.等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为____.(A)n(B)(n-1)/2(C)n/2(D)(n+1

21.算法具备输入、输出、_____五个特性。(A)可行性、可移植性和可扩充性(B)可行性、确定性和有穷性(C)确定性、有穷性和稳定性(D)穷

8.下列有关线性表的叙述中,正确的是____.(A)线性表中的元素之间是线性关系(B)线性表中至少有一个元素(C)线性表中任何一个元素有且仅有一个

13.以下关于线性表的论述,不正确的为____.(A)线性表中的元素可以是数字、字符、记录等不同类型(B)线性顺序表中包含的元素个数不是任意的(C)

6.两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是___.(A)P.next==Q.next(B)P.next==Q

21.已知某连通网G=(V1，{A1})，其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(

3._____是顺序表的特点.(A)容量不易扩充和访问速度慢(B)容量易扩充和访问速度快(C)容量不易扩充和访问速度快(D)容量易扩充和访问速

5.串是种特殊的线性表,其特殊性体现在___。(A)可以顺序存储(B)数据元素是一个字符(C)可以链式存储(D)数据元素可以是多个字符

18.在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为___.(A).O(1)(B)O(n)(C)O(n2)(D)O(log2n)[参

24.下列关于算法的描述,正确的是_____.(A)算法的设计取决于数据的逻辑结构,实现取决于存储结构(B)算法的设计取决于数据的存储结构,实现取决于

22.下列四种算法的时间复杂度中,_____执行时间最短。(A)O(n)(B)O(log2n)(C)O(2n)(D).O(n2)

20.已知某连通网G=(V1，{A1})，其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(

20.计算机算法是指_____.(A)计算方法(B)排序方法(C)解决问题的有限运算序列(D)调度方法

13.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。(A)i(B)n-i(C)n