数据结构试试题库和答案.pdfVIP

数据构造试题库及答案

第一章概论

一、选择题

1、研究数据构造就是研究〔D〕。

A.数据的逻辑构造B.数据的存储构造

C.数据的逻辑构造和存储构造D.数据的逻辑构造、存储构造及其根本操作

2、算法分析的两个主要方面是〔A〕。

A.空间复杂度和时间复杂度B.正确性和简单性

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

3、具有线性构造的数据构造是〔D〕。

A.图B.树C.广义表D.栈

4、计算机中的算法指的是解决*一个问题的有限运算序列，它必须具备输入、输出、〔B〕等5个

特性。

A.可执行性、可移植性和可扩大性B.可执行性、有穷性和确定性

C.确定性、有穷性和稳定性D.易读性、稳定性和确定性

5、下面程序段的时间复杂度是〔C〕。

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

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

a[i][j]=i*j;

22

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

6、算法是〔D〕。

A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限

运算序列

2

7、*算法的语句执行频度为〔3n+nlogn+n+8〕,其时间复杂度表示〔C〕。

2

2

A.O(n)B.O(nlogn)C.O(n)D.O(logn)

22

8、下面程序段的时间复杂度为〔C〕。

i=1;

while(i=n)

i=i*3;

3

A.O(n)B.O(3n)C.O(logn)D.O(n)

3

9、数据构造是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的〔〕和运

算等的学科。

A.构造B.关系C.运算D.算法

10、下面程序段的时间复杂度是〔〕。

i=s=0;

while(sn){

i++;s+=i;

}

23

A.O(n)B