安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题.pdfVIP

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第1页

安阳工学院软件工程专业大二2017-2018学年数据结构试题

选择题

1.算法的计算量的大小称为计算的（）。[单选题]

A.效率

复杂性(正确答案)

C.现实性

D.难度

2.算法的时间复杂度取决于（）。[单选题]

A.问题的规模

B.待处理数据的初态

C.A和B(正确答案)

D.

3.计算机算法指的是（）。[单选题]

A.计算方法

B.排序方法

C.解决问题的步骤序列(正确答案)

D.调度方法

4.计算机算法必须具备（）这三个特性。[单选题]

A.可执行性、可移植性、可扩充性

B.可执行性、确定性、有穷性(正确答案)

C.确定性、有穷性、稳定性

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第1页

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第2页

D.易读性、稳定性、安全性

5.一个算法应该是（）。[单选题]

A.程序

B.问题求解步骤的描述(正确答案)

C.要满足五个基本特性

D.A和C

6.从逻辑上可以把数据结构分为（）两大类。[单选题]

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构(正确答案)

D.初等结构、构造型结构

7.以下与数据的存储结构无关的术语是（）。[单选题]

A.循环队列

B.链表

C.哈希表

D.栈(正确答案)

8.以下哪一个术语与数据的存储结构无关？[单选题]

A.栈(正确答案)

B.哈希表

C.线索树

D.双向链表

9.以下数据结构中，（）是非线性数据结构[单选题]

A.树(正确答案)

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第2页

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第3页

B.字符串

C.队列

D.栈

10.下列数据中，（）是非线性数据结构。[单选题]

A.栈

B.队列

C.完全二叉树(正确答案)

D.堆

11.已知n为问题规模，则下面程序段的时间复杂度为。for(i=0;i=n-1;i++)for

(j=i+1;j=n-1;j++)s++;[单选题]

A.O(1)

B.O(n)

C.O(n*n)(正确答案)

D.O(log2n)

12.下列时间复杂度最好的是；[单选题]

A.O(2n)

B.O(log2n)(正确答案)

C.O(n)

D.O(n*n)

13.顺序存储设计时，存储单元的地址（）。[单选题]

A.一定连续(正确答案)

B.一定不连续

C.不一定连续

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第3页

安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题--第4页

D.部分连续，部分不连续

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

的时间复杂度为（）(1=i=