

1、单选题:
计算机算法是指解决问题的步骤序列 ,它必须具备()、输入和输出5个特性。
选项:
A:易读性、稳定性、安全性
B:确定性、有穷性、稳定性
C:可行性、确定性、有穷性
D:可行性、可移植性、可扩充性
答案: 【可行性、确定性、有穷性】
2、单选题:
当需要解决的问题的规模(以某种单位计算)由1增至n时,解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n),则该算法的时间代价是()。
选项:
A:f(1)
B:f(n)
C:n
D:1
答案: 【f(n)】
3、单选题:
下面关于算法说法错误的是()。
选项:
A:算法必须在执行有穷步之后结束
B:算法的可行性是指指令不能有二义性
C:算法是指令的有限序列
D:算法是对特定问题求解步骤的一种描述
答案: 【算法的可行性是指指令不能有二义性】
4、单选题:
从逻辑上可以把数据结构分为()两大类。
选项:
A:动态结构、静态结构
B:初等结构、构造型结构
C:顺序结构、链式结构
D:线性结构、非线性结构
答案: 【线性结构、非线性结构】
5、判断题:
程序可以采用自然语言、数学语言或者约定的符号语言来描述。
选项:
A:错
B:对
答案: 【错】
6、判断题:
顺序存储设计时,存储单元的地址不一定连续。
选项:
A:对
B:错
答案: 【错】
7、多选题:
数据结构的研究范围主要包括()。
选项:
A:编程语言
B:物理结构
C:相应的运算
D:逻辑结构
答案: 【物理结构;
相应的运算;
逻辑结构】
8、多选题:
对于n个元素可以构造的逻辑结构有()。
选项:
A:集合
B:有序表
C:线性结构
D:链表
答案: 【集合;
线性结构】
9、多选题:
下述()与数据的存储结构有关。
选项:
A:循环队列
B:双向链表
C:栈
D:散列表
答案: 【循环队列;
双向链表;
散列表】
10、多选题:
以下说法错误的是()。
选项:
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的数据元素的集合
D:数据结构是带有结构的各数据项的集合
答案: 【数据元素是数据的最小单位;
数据项是数据的基本单位;
数据结构是带有结构的各数据项的集合】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved