计算机软件技术基础题库.pdfVIP

《计算机软件技术基础题库》第1章数据结构

一、选择题

L算法指的是(D)。

A计算机程序B解决问题的计算方法

C排序方法D解决问题的有限运算序列

2.在数据的树形结中，数据元素之间为(C)的关

系。

A0:0B1:1Cl:nDm:n

3.数据的存储结包括顺序、链接、散列和(工)4

种基本类型。

A索引B数组C集合D向量

4.一个数组元素a[i]与(B)的表示等价。

Aa+iB*(a+i)C*a+iDa+i

7.下面程序的时间复杂性的量级为(C)。

inti=0,sl=,s2=0；

while(i++n)

{if(i%2)sl+=i;

elses2+=i;

)

A.O(l)B.O(lbn)C.O(n)D.O(2n)

8,下面程序段的时间复杂度为(D)o

for(inti=O;im;i++)

for(intj=O;jn;j++)

a[i]U]=i*j；

22

A.O(m)B.O(n)C.O(m+n)D.O(m*n)

9,执行下面程序段时，S语句的执行次数为(B)。

for(inti=l;i=n;i++)

for(intj=lj=i;j++)

S；

2

A.n(n-l)/2B.n(n+l)/2C.n/2D.n

10.在一个长度为n的顺序存储结的线性表中，向第

i个元素(lWin+l)位置插入一个元素时，需要从

后向前依次后移(B)个元素。

A.n-iB.n-i+1C.n-i-1D.i

11.在一个长度为n的顺序存储结的线性表中，删

除第i个元素(IWiWn+l)时，需要从前向后依次后

移(A)个元素。

A.n-iB.n-i+1C.n-i-1D.i

12.在一个长度为n的线性表中，删除值为x的元素时

需要比较元素和移动元素的总次数为(C)。

A.(n+l)/2B.n/2C.nD.n+1

13.在一个顺序表的表尾插入一个元素的时间复杂度

为(B)o

A.O(n)B.0(1)C.O(n*n)D.O(lbn)

14.在一个顺序表中的任何位置插入一个元素的时间

复杂度为(A)。

2

A.O(n)B.O(n/2)C.0(1)D.O(n)

15.在一个单链表中删除p所指向结点的后继结点时，

其算法的时间复杂度为(C)。