《计算机软件技术基础》试题及答案Word文档格式.doc

《计算机软件技术基础》试题及答案Word文档格式.doc

《《计算机软件技术基础》试题及答案Word文档格式.doc》由会员分享，可在线阅读，更多相关《《计算机软件技术基础》试题及答案Word文档格式.doc（2页珍藏版）》请在冰点文库上搜索。

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

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

D.数据项E.信息项

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

（1≤I≤n+1）

A.O（0）B.O

（1）

2C.O（n）D.O（n）

4.设A是一个线性表（a1,a2,?

an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为B，平均每删除一个元素需要移动的元素个数为A；

若元素插在ai与ai+1之间（0≤I≤n-1）的概率为

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

2（n?

i），则平均每插入一个n（n?

1）

n?

12

2n?

1C.3A.n23n?

1D.4B.

5.下列函数中，按它们在n?

?

时的无穷大阶数，最大的是D。

A.lognB.nlogn

n/2C.2D.n!

6.

A.s-&

gt;

next=p+1;

p-&

next=s;

B.（*p）.next=s;

（*s）.next=（*p）.next;

C.s-&

next=p-&

next;

next=s-&

D.s-&

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

A.nB.2n-1

C.n-1D.2n

8.下面的程序段是合并两个无头结点链表（ha和hb）为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。

合并后新链表的结点仍按此方式链接。

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