题库-数据结构5

题库-数据结构5

您的姓名：［填空题］*

L（专基）下列选项中关于算法设计要求的可读性描述正确的是0o［单选题］*

A：可读性是算法应当满足具体问题的需求

B：可读性是为了便于阅读、理解和交流

C：可读性是算法应该能对输入数据不合法的形况做出适当的处理

D：可读性是指算法正确的执行时间

2.时间复杂度记为：T（n）=O（f（n））；其中n是（）。［单选题］*

A：函数

B:问题的模

C：渐近符号

D：规模的函数

3.算法的设计要求包含输入、输出、有穷性、确定性、（）。［单选题］*

A：正确性

B：可行性（正确答案）

C：输入

D：模糊性

4.间复杂度中，0（n）表示：（）0［单选题］*

A：常数阶

B：线性阶（正确答案）

C：平方阶

D：立方阶

5.(专基)算法的设计要求包含的选项是()o［单选题］*

A:二义性

B：可读性(正确答案)

C：可行性

D：模糊性

6.(专基)()记为：T(n)=O(f(n))其中n是问题的规模，f(n)是问题规模的函数，。表示

渐进符号。()［单选题】*

A：存储量

B：时间复杂度(正确答案)

C：空间复杂度

D：效率

7.数据结构里，算法的设计要求中健壮性是指()o［单选题］*

A：算法可以忽略特殊情况

B：算法应该能对输入数据不合法的情况做合适的处理

C：算法可以不关注不合法的数据

D：以上都不对

8.数据结构里，以下选项中关于算法设计要求的可读性描述正确的是()o［单选

题］*

A：可读性是算法应当满足具体问题的需求

B：可读性是为了便于阅读、理解和交流(正确答案)

C：可读性是算法应该能对输入数据不合法的形况做出适当的处理

D：可读性是指算法正确的执行时间

9.数据结构里，下列选项中关于算法设计要求的正确性描述正确的是()o［单选

题］*

A：正确性是算法应当满足具体问题的需求由答案)

B：正确性是为了便于阅读、理解和交流

C：正确性是算法应该能对输入数据不合法的形况做出适当的处理

D：正确性是指算法正确的执行时间

10.在数据结构里，下列选项中是算法设计要求的是()。［单选题］*

A:正确性(正确答案)

B：无穷性

C：可行性

D:输入、输出

11.数据结构里，空间复杂度记作：()o［单选题］*

A：T(n)=O(f(n))

B：S(n)=O(f(n))(正确答案)

C：T(n)=f(n)

D：S(n)=f(n)

12.数据结构里，时间复杂度记作：()。［单选题］*

A：T(n)=O(f(n))正确答案)

B：S(n)=O(f(n))

C：T(n)=f(n)

D：S(n)=f(n)

13.数据结构里，在算法时间复杂度中，O(log2n)属于()。［单选题］*

A：常数阶

B：线性阶

C：平方阶

D：对数阶（正确答案）

14.数据结构里，在算法时间复杂度中，O（n*n）表示（）。［单选题］*

A：常数阶

B：线性阶

C：平方阶正确答案）

D：立方阶

15.数据结构里，在算法时间复杂度中，0（1）表示（）o［单选题］*

A：常数阶（正确答案）

B：线性阶

C：平方阶

D：立方阶

16.数据结构里，在算法时间复杂度中，O（n）表示（）0［单选题］*

A：常数阶

B：线性阶

C：平方阶

D：立方阶

17.（专基）算法的设计要求中健壮性是指（）。［单选题］*

A：算法可以忽略特殊情况

B：算法应该能对输入数据不合法的情况做合适的处理

C：法可以不关注不合法的数据

D：算法要便于阅读、理解和交流

18.（专基）算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储

量低。［单选题］*

A：二义性

B：可读性

C：连贯性

D：模糊性

19.（专基）时间复杂度中，0（1）表示：（）o［单选题］*

A:常数阶（正确答案）

B：线性阶

C：平方阶

D：立方阶

20.（专基）算法要便于阅读、理解和交流，•是指算法设计要求中的（）。［单选题］

A:可读性（正确答案）

B：健壮性

C：正确性

D:时间效率高和存储量低

21.（专基）算法应当满足具体问题的需求，正确解决问题；是指算法设计要求中的

0o［单选题］*

A:正确性（正确答案）

B：可读性

C：健壮性

D:时间效率高和存储量低

22.（专基）算法的存储量高低用（）来衡量。［单选题］

A：时间复杂度

B：空间复杂度（正确答案）

C：算法的步骤数

D：算法的长度

23.（专基）空间复杂度记为：S（n）=O（f（n））；其中0表示（）。［单选题］*

A:问题的规模

B：渐近符号

C：规模的函数

D：空间的大小

24.（专基）算法的时间效率用（）来衡量。［单选题］*

A：时间复杂度（正确答案）

B：空间复杂度

C：算法的步骤数

D：算法的长度

25.算法的空间复杂度记为：S（n）=O（f（n））o［判断题］*

对

错

26.算法的时间复杂度记为：T（n）=O（f（n））o［判断题］*

对（正确答案）

错

27.在算法时间复杂度中，。（2徇）表示线性阶（）。［单选题］*

A对

B错正确答案）

28.数据结构里，算法的设计要求中包括算法的正确性。［判断题］*

对（正确答案）

错

29.数据结构里，算法的设计要求中包括算法的健壮性。［判断题］*

对（正确答案）

错

30.数据结构里，用算法的时间复杂度来衡量算法的效率高低。［判断题］*

对（正确答案）

错

31.数据结构里，算法的不具备时间复杂度。［判断题］*

对

错（正确答案）

32.（专基）算法的特性是指：正确性、可读性、健壮性、时间效率高和存储量低。

［判断题］*

对

错（正确答案）

33.（专基）在算法时间复杂度中，O（n3）表示平方阶［判断题］*

对

错（正确答案）

34.（专基）算法的设计要求中包括算法的确定性。［判断题］*

对

错（正确答案）

35.（专基）算法的设计要求中包括算法的有穷性。［判断题］*

对

错（正确答案）

36.（专基）下列选项中是算法设计要求的是（）。*

A：正确性王确答案）

B：健壮性（正确答案）

C：可读性（正确答案）

D：有穷性

37.（专基）算法的设计要求中包含（）。*

A：正确性王确答案）

B：健壮性

C：可读性（正确答案）

D:时间效率高和存储量低

38.下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是

0o*

A：时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，执行

时间短的算法效率高确答案）

B：存储量需求指算法执行过程中所需要的最大的存储空间

C：效率和低存储量需求这两者都与问题的规模有关

D：算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否

39.（专基）算法的设计要求中有（）。*

A:正确性（正确答案）

B：可读性（正确答案）

C：有穷性

D：确定性

40.数据结构里，时间复杂度低于平方阶的是（）o*

A:0（1）（正确答案）

B：O（n）E确答案）

C：O（log2n）（正确答案）

D：O（nlog2n）（正确答案）

41.数据结构里，关于算法设计要求的时间效率高和存储量低的特性描述正确的是

0o*

A：时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，执行

时间短的算法效率高与答案）

B：存储量需求指算法执行过程中所需要的最大的存储空间

C：效率和地存储量需求这两者都与问题的规模有关

D：算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否

42.数据结构里，下列选项中是算法设计要求的是（）。*

A：正确性王确答案）

B：健壮性（正确答案）

C:可读性（正确答案）

D：有穷性

43.数据结构里，算法的设计要求不应该包括（）o*

A：可行性（正确答案）

B：正确性

C:有穷性（正确答案）

D：确定性：不答案）

44.数据结构里，算法的设计要求应包括（）。*

A：正确性（正确答案）

B：可读性（正确答案）

C：可行性

D:健壮性E确答案）

45.（专基）数据结构中，属于算法的设计要求的是（）。*

A：正确性王确答案）

B：可读性（正确答案）

C：可行性

D:健壮性E确答案）

46.数据结构中，下列时间复杂度复杂度高低比较正确的是（）。*

A：0（2八n）＜0（n!）其中2An表示2的n次募

B：O（n）＜O（nlogn）

C：O（n）＞O（logn）正确答案）

D：0（n!）＜0（nAn）其中nAn表示n的n次哥涌答案）

47.数据结构中，度量一个程序的执行时间通常有两种方法：（）。*

A：事后统计方法W案，

B：事前分析估算的方法

C：空间复杂度分析法

D：渐近式分析方法

48.intcount