请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
答案
更多“下列叙述中正确的是（)。 A．算法的效率只与问题的规模有关，而与数据的存储结构无关 B．算法的时间复杂度是”相关的问题
第1题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上3种描述都不对
第2题
A.当系统处于不安全状态时，系统中一定会出现死锁进程
B.当系统处于安全状态时，系统中一定无死锁进程
C.银行家算法可以避免死锁
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
第3题
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关，而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
第4题
关于枚举法，下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度，枚举法都是轻而易举的。
C.理论上讲，枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
第5题
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间可复杂度必定小
D.上述3种说法都不对
第6题
A.在算法设计中，设计师和程序员之间采用流程图工具。
B.在算法描述中，自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。
第7题
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第8题
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法，其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
第9题
A.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统，社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
第10题
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
