下列叙述中正确的是
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.上述三种说法都不对
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.上述三种说法都不对
下列叙述中正确的是
A) 一个算法的空间复杂度大,则其时间复杂度也必定大
B) 一个算法的空间复杂度大,则其时间复杂度必定小
C) 一个算法的时间复杂度大,则其空间复杂度必定小
D) 上述三种说法都不对
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
下列叙述中正确的是()。
A. 一个算法的空间复杂度大,则其时间复杂度也必定大
B. 一个算法的空间复杂度大,则其时间复杂度必定小
C. 一个算法的时间复杂度大,则其空间复杂度必定小
D. 上述三种说法都不对
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度火,则其空间复杂度必定小
D.上述三种说法都不对
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
下列叙述中错误的是(22)。
A.面向对象程序设计语言可支持过程化的程序设计
B.给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
C.与汇编语言相比,采用脚本语言编程可获得更高的运行效率
D.面向对象程序设计语言不支持对一个对象的成员变量进行直接访问
从供选择的答案中选出应填入下列叙述中()内的正确答案:
堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。
堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时,堆排序的时间复杂性是(D) ,所需的附加存储结点是(E)。
供选择的答案
A:①16,72,31,23,94,53
②94,53,31,72,16,53
③16,53,23,94,31,?2
④16,31,23,94,53,72
⑤94,11,53,23,16,72
B:①插入 ②选择 ③交换 ④基数 ⑤归并
C:①淘汰法 ②筛选法 ③递推法 ④LRU算法
D、E:①O(nlog2n) ②O(n) ③O(log2n)
④O(n2) ⑤O(1)
(43 )下列关于查询处理的叙述中,哪一条是不正确的?
A )查询处理器中最主要的模块是查询编译器和查询执行引擎
B )在查询处理开始之前,系统需要对 SQL 语言表达的查询语句进行分析, 形成语法分析树
C )在大型集中式数据库中,执行一个查询所用的 CPU 时间是最主要的查询 代价
D )实现选择算法的主要方法是全表扫描和索引扫描