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

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

1线性表的链式存储结构与顺序存储结构相比优点是CD。

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

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

2线性表是具有n个C的有限序列。

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

D数据项E信息项

3若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复

杂度为C。（1≤I≤n+1）

AO(0)BO(1)

2

CO(n)DO(n)

4设A是一个线性表(,,…,a)，采用顺序存储结构，则在等概率的前提下，平均每插入

12n

一个元素需要移动的元素个数为B，平均每删除一个元素需要移动的元素个数为

2(ni)

A；若元素插在与之间(0≤I≤n1)的概率为，则平均每插入一个

ii+1n(n1)

元素所要移动的元素个数为C；

n1n

AB

22

2n13n1

CD

34

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

AlognBnlogn

C2n/2Dn!

6将下图所示的s所指结点加到p所指的结点之后，其语句应为：D。

nextnext

p

s

next

Asnext=p+1;pnext=s;

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

Csnext=pnext;pnext=snext;

Dsnext=pnext;pnext=s;

7将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是A。

AnB2n1

Cn1D2n

8下面的程序段是合并两个无头结点链表(h和hb)为一个无头结点链表h的过程，作为

参数的两个链表都是按结点的dat域由大到小链接的。合并后新链表的结点仍按此方式链

接。请填写下述空框，使程序能正确运行。

#defineNULL0

typedefstructnode{

intdata;

structnode*next;

}node,linklisttype;

voidcombine(linklisttype*ha,linklisttype*hb){