河北工程大学数据结构复习题.pdfVIP

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

河北工程大学

单项选择题

1.数据的（B）包括集合、线性、树和图4种基本类型

A．存储结构B．逻辑结构C．基本运算D．算法描述

2.对一个长度为n的顺序表，在第i个元素（1≤i≤n+1）之前插入一个新元素时需向右

移动（B）个元素。

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

3下面程序的时间复杂度为（C）。

For(i=0;im;i++)

For(j=0;jn;j++)

A[i][j]=i*j;

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

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

杂度为（C）。若没说明在第几个位置插入，则其复杂度为D

A．O(0)B．O(1)C．O(n)D．O(n2)

5.数据结构就是研究（D）。

A．数据的逻辑结构B．数据的存储结构

C．数据的逻辑结构和存储结构

D．数据的逻辑结构、存储结构及其数据在运算上的实现

6下面关于算法的说法，错误的是（D）。

A．算法最终必须由计算机程序实现

B．为解决某问题的算法和为该问题编写的程序含义是相同的

C．算法的可行性是指指令不能有二义性

D．以上三种说法都错误

7线性表L=（a1，a2，……an，）下列说法正确的是（D）。

A．每个元素都有一个直接前驱和一个直接后继

B．线性表中至少要有一个元素

C．表中所有元素的排列顺序必须是由小到大或由大到小

D．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

河北工程大学

继

8．下面关于线性表叙述错误的是（B）。

A．线性表采用顺序存储，必须占用一段地址连续的单元

B．线性表采用顺序存储，便于进行插入和删除操作

C．线性表采用链式存储，不必占用一段地址连续的单元

D．线性表采用链式存储，便于进行插入和删除操作

C

9用链表表示线性表的优点是（）

A．便于随机存取B．存储空间比顺序存储方式少

C．便于插入和删除D．数据元素的存储顺序与逻辑顺序相同

10若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用

（D）存储方式最节省时间。

A．单链表B．双链表C．单向循环D．顺序表

B

11.若队列采用顺序存储