数据结构网试题 .pdfVIP

数据结构试题

第一章绪论

一、选择题：

1、在数据结构中，从逻辑上可以把数据结构分成（）。

A、动态结构和静态结构B、紧凑结构和非紧凑结构

C、线性结构和非线性结构D、内部结构和外部结构

2、算法分析的两个主要方面是（）。

A、空间复杂性和时间复杂性B、正确性和简明性

C、可读性和文档性D、数据复杂性和程序复杂性

3、以下与数据的存储结构无关的术语是（）。

A、循环队列B、链表C、哈希表D、栈

4、以下数据结构中，哪一个是线性结构（）。

A．广义表B、二叉树C、稀疏矩阵D、串

5、在下面的程序段中，对x的赋值语句的频度为（）。

FORi:=1TOnDO

FORj:=1TOnDO

x:=x+1;

2n

A、O(2n)B、O(n)C、O(n)D、O(log)

2

6、以下哪个数据结构不是多型数据类型（）。

A、栈B、广义表C、有向图D、字符串

7、以下数据结构中，（）是非线性数据结构。

A、树B、字符串C、队D、栈

8、以下属于逻辑结构的是（）。

A、顺序表B.哈希表C、有序表D、单链表

9、下列程序段的时间复杂度为（）。

s=0；

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

for(j=1；jn；j++)

s+=ij；

2

A、O(1)B、O(n)C、O(2n)D、O(n)

10、数据结构是（）。

A、一种数据类型B、相互之间存在一种或多种特定关系的数据元素的集合

C、一组性质相同的数据元素的集合D、数据的存储结构

11、算法分析的目的是（）。

数据结构1

A、辨别数据结构的合理性B、评价算法的效率

C、研究算法中输入与输出的关系D、鉴别算法的可读性

12、下面程序段的时间复杂度为（）。

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

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

a[i][j]=ij;

22

A、O(m)B、O(n)C、O(mn)D、O(m+n)

13、执行下面程序段时，执行S语句的次数为（）。

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

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

S;

A、n2B、n2/2C、n(n+1)D、n(n+1)/2

14、算法的可读性是指（）。

A、算法所含语句数较少

B、算法较简单，计算机