第一章绪论-作业(必做精选题)
一. 单选题(共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下载