航院工商企业管理专科数据结构单元测试题.docxVIP

第一章

1

【单选题】

程序段

for(i=n-l;il;i--)

??for(j=1;ji;j++)

??????if(A[j]A[j+l])

??????????A[j]与A[j+1]对换;

其中n为正整数，则最后一行的语句频度在最坏情况下是（??）。

A、

O(n)

B、

O(nlogn)

C、

?O(n3)?

D、

O(n2)

正确答案：D

2【单选题】

有以下算法，其时间复杂度为（???）。

voidfun(intn){

???inti=0;

???while(i*i*i=n)

???????i++;

}

A、

O(n)

B、

O(nlogn)

C、

D、

正确答案：C?

3【单选题】以下数据结构中，（）是非线性数据结构

A、树

B、字符串

C、队

D、栈

正确答案：A?

4【单选题】

以下算法的时间复杂度为(???)

????x=0;

for(i=1;in;i++)

??for(j=1;j=n-i;j++)

x++;

A、

O(n)

B、

O(nlogn)?

C、

?O(n3)?

D、

O(n2)

正确答案：D

5【单选题】以下说法正确的是（）。

A、数据元素是数据的最小单位

B、数据项是数据的基本单位

C、数据结构是带有结构的各数据项的集合

D、一些表面上很不相同的数据可以有相同的逻辑结构

正确答案：D?

6【单选题】

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（???）。

A、

存储结构

B、

存储实现

C、

逻辑结构

D、

运算实现

正确答案：C

7【单选题】

以下算法中m++;语句的执行次数为（???）。

intm=0,i,j;

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

??for(j=1;j=2*i;j++)

?????m++;

A、

n(n+1)

B、

n

C、

n+1

D、

n2

正确答案：A?

8【单选题】

求整数n(n=0)阶乘的算法如下，其时间复杂度是?(?????)。

?????int?fact(int?n){

??????????if(n=l)return1;

??????????returnn*fact(n-1);

}

A、

O(1)

B、

?O(n)

C、

O(n2)

D、

O(n!)

正确答案：B?

9【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A、数据具有同一特点

B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C、每个数据元素都一样

D、数据元素所包含的数据项的个数要相等

正确答案：B?

10【单选题】以下与数据的存储结构无关的术语是（）。

A、顺序队列

B、链表

C、有序表

D、链栈

正确答案：C

11【单选题】

以下算法的时间复杂度为（???）。

????????void?fun(int?n)?{

????????????inti=l;

?????????while(i=n)

?????????????i=i*2;

???}

A、

O(n)

B、

O(n2)

C、

O(nlog2n)

D、

O(log2n)

正确答案：D?

12【单选题】每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是()存储方式。

A、顺序

B、链接

C、索引

D、散列

正确答案：B?

13【判断题】数据元素是数据的最小单位。

正确答案：×?

14【判断题】数据结构就是指数据在计算机中的存储结构。

正确答案：×?

15【判断题】每种数据结构的逻辑结构与物理结构总是一致的。

正确答案：×?

第二章

1【单选题】链接存储的存储结构所占存储空间（）。

A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B、只有一部分，存放结点值

C、只有一部分，存储表示结点间关系的指针

D、分两部分，一部分存放结点值，另一部分存放结点所占单元数

正确答案：A?

2【单选题】在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。

A、基地址

B、结点大小

C、向量大小

D、基地址和结点大小

正确答案：D?

3【单选题】将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A、n

B、2n-1

C、2n

D、n-1

正确答案：A?

4【单选题】以下关于线性表的说法不正确的是______。