当前位置:首页 >课程 >数据结构

1、在数据结构概念中,数据的基本单位是()

A.数据段
B.数据项
C.数据表
D.数据元素

参考答案:请扫码使用小程序查看答案

2、在数据结构概念中,结构是描述()

A.数据项的类型
B.数据元素之间的关系
C.数据成员的先后顺序
D.数据对象的取值范围

参考答案:请扫码使用小程序查看答案

3、在算法设计中,要求算法便于理解和修改是属于算法要求的()

A.正确性
B.可读性
C.健壮性
D.效率高

参考答案:请扫码使用小程序查看答案

4、抽象数据类型ADT通过三方面描述,包括数据对象、数据操作和()

A.数据范围
B.数据判断
C.数据关系
D.数据来源

参考答案:请扫码使用小程序查看答案

5、以下关于算法的描述,哪个是正确的()

A.算法可以没有输入
B.算法可以包含无限个执行步骤
C.算法可以没有输出
D.算法的每个步骤允许带有歧义的

参考答案:请扫码使用小程序查看答案

6、在算法设计中,要求算法满足具体问题的需求是属于算法要求的()

A.正确性
B.可读性
C.健壮性
D.效率高

参考答案:请扫码使用小程序查看答案

7、抽象数据类型ADT通过三方面描述,包括数据关系、数据操作和()

A.数据对象
B.数据来源
C.数据范围
D.数据判断

参考答案:请扫码使用小程序查看答案

8、以下关于数据结构的描述,哪一个是正确的()

A.数据原子是数据的最小独立单位
B.数据元素是数据的最小独立单位
C.一个数据项可以包含若干个数据元素
D.不能被计算机程序识别和处理的信息集合,不能称为数据

参考答案:请扫码使用小程序查看答案

9、设n为问题规模,以下程序的时间复杂度为() for (i=1; i<=10000; i++) for (j=1; j<=n; j++) a = a + 1;

A.O(1)
B.O(n)
C.O(10000n)
D.O(n2)

参考答案:请扫码使用小程序查看答案

10、设n为问题规模,以下程序的时间复杂度为() for (i=1; i< POW(2, n); i++) //POW(x, y)函数表示x的y次幂 a = a+100;

A.O(n)
B.O(2n)
C.O(n!)
D.O(2n)

参考答案:请扫码使用小程序查看答案