《计算机软件技术基础》试题及答案.pdfVIP

《计算机软件技术基础》试题

1.线性表的链式储存结构与次序储存结构对比优点是CD。

A.所有的操作算法实现简单B.便于随机存取

C.便于插入和删除D.便于利用零落的储存器空间

线性表是拥有个的有限序列。

2.nC

A.表元素B.字符C.数据元素

D.数据项E.信息项

若长度为的线性表采纳次序储存结构，在其第个地点插入一个新元素的算

3.nI

法的时间复杂度为C。（1≤I≤n+1）

A.(0)B.(1)

2

C.(n)D.(n)

设是一个线性表12n，采纳次序储存结构，则在等概率的前提下，

4.A(a,a,…,a)

均匀每插入一个元素需要挪动的元素个数为B，均匀每删除一个元素需

要挪动的元素个数为

2(ni)

；若元素插在与之间≤≤的概率为，则均匀每

Aaiai+1(0In-1)

(1)

nn

插入一个元素所要挪动的元素个数为C；

n1n

A.B.

22

2n13n1

C.D.

34

5.以下函数中，按它们在n时的无量大阶数，最大的是D。

A.lognB.nlogn

C.2n/2D.n!

将以下图所示的所指结点加到所指的结点以后，其语句应为。

6.spD

nextnext

p

s

next

A.s-next=p+1;p-next=s;

B.(*p).next=s;(*s).next=(*p).next;

C.s-next=p-next;p-next=s-next;

D.s-next=p-next;p-next=s;

将两个各有个元素的有序表合并为一个有序表时，其最少的比较次数是

7.n

A。

A