0
点赞
收藏
分享

微信扫一扫

算法与数据结构课后习题第一章

米小格儿 2022-01-12 阅读 110

第一章绪论-作业(必做精选题)

一. 单选题(共15题,100分)

1. (单选题)当输入非法错误时,一个好的算法会进行适当处理,而不会产生难以理解的输出结果,这称为算法的(    )。

A.可读性

B.健壮性

C.正确性

D.有穷性

2. (单选题)以下属于逻辑结构的是(    )。

A. 顺序表

B. 哈希表

C. 有序表

D. 单链表

3. (单选题)下列函数中,渐进时间复杂度最小的是(    )。

A.T1(n)=log2n+5000n

B.T2(n)=n2-8000n

C.T3(n)=n3+5000n

D.T4(n)=2nlog2n-1000n

4. (单选题)计算算法的时间复杂度是一种(    )。

A.事前统计的方法

B.事前分析估算的方法

C.事后统计的方法

D.事后分析估算的方法

5. (单选题)在下列4种逻辑结构中,数据元素之间的逻辑关系最松散的是(    )。

A.集合结构

B.线性结构

C.树形结构

D. 图形结构

6. (单选题)设n是描述问题规模的非负整数,下面程序片段的时间复杂度是(    )。

x=2;

while(x<n/2)

  x=2*x;

A.O(log2n)

B. O(n)

C.O(nlog2n)

D.O(n2)

7. (单选题)以下说法正确的是(    )。

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

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

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

D.数据结构是带有结构的数据元素的集合

8. (单选题)数据对象是指(    )。

A.描述客观事物且由计算机处理的数值、字符等符号的总称

B.数据的基本单位

C.性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

9. (单选题)算法分析的目的是(    )。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

10. (单选题)执行下列算法suanfa(1000),输出结果是(    )。

Void suanfa(int n)

{  int i=1;

  while(i<=n)  i*=2;

  printf("%d",i);

}

A.2000

B.512

C.1024

D.21000

11. (单选题)

从逻辑上可以把数据结构分为(    )两大类。

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构

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

12. (单选题)一个算法应该是(    )

A.程序

B. 问题求解步骤的描述

C.要满足五个基本特性

D.A和C

13. (单选题)某算法的时间复杂度为O(n2),表明该算法的(    )。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比

D.问题规模与n2成正比

14. (单选题)算法的时间复杂度取决于(    )。

A.问题的规模

B.待处理数据的初态

C.A和B

15. (单选题)在定义ADT时,除数据对象和数据关系外,还需说明(    )。

A.数据元素

B.算法

C.基本操作

D.数据项

完整版习题大学课程数据结构习题.pdf-算法与数据结构文档类资源-CSDN下载

举报

相关推荐

0 条评论