为了节省内存,要求算法尽量采用原地工作(in place )。原地工作是指( )。
A.执行算法时不使用额外空间
B.执行算法时不使用任何存储空间
C.执行算法时所使用的额外空间固定(B卩不随箅法所处理的数据空间大小的变化而变化)
D.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
试卷相关题目
- 1关于算法的空间复杂度,下列叙述中正确的是( )。
A.算法的空间复杂度是指算法程序中指令的条数
B.压缩数据存储空间不会降低算法的空间复杂度
C.算法的空间复杂度与算法所处理的数据存储空间有关
D.算法的空间复杂度是指算法程序控制结构的复杂程度
开始考试点击查看答案 - 2关于算法的时间复杂度,下列叙述中正确的是( )。
A.算法的时间复杂度与运行算法时特定的输人有关
B.算法的时间复杂度与算法程序中的语句条数成正比
C.算法的时间复杂度与计算机的运行速度有关
D.算法的时间复杂度与算法程序编制者的水平有关
开始考试点击查看答案 - 3算法的有穷性是指( )。
A.算法程序的长度是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的运行时间是有限的
D.算法只能被有限的用户使用
开始考试点击查看答案 - 4下列叙述中正确的是( )。
A.对同一批数据作同一种处理,如果数据存储结构不同,不同箅法的时间复杂度肯定不同
B.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
C.解决同一个问题的不同算法的时间复杂度一般是相同的
D.解决同一个问题的不同算法的时间复杂度一般是不同的
开始考试点击查看答案 - 5下列关于算法叙述中正确的是( )。
A.算法可以用流程图来描述C.算法设计可以是无穷循环的运算
B.程序+数据结构=剪法D.算法的空间复杂度即指令占用的存储空间
开始考试点击查看答案 - 6对于算法中的原地工作正确的说法是( )。
A.原地运算优化了算法的时间复杂度
B.原地运算优化了算法的空间复杂度
C.原地运算既优化了算法的时间复杂度又优化了空间复杂度
D.原地运算优化了箅法的内存利用率
开始考试点击查看答案 - 7关于算法与数据的存储结构,下列叙述中正确的是( )。
A.算法的效率决定于数据的存储结构
B.算法的效率受数据的存储结构影响
C.算法的效率与数据的存储结构无关
D.算法的效率与数据的存储结构既可以有关也可以无关
开始考试点击查看答案 - 8下列叙述中错误的是( )。
A.非空线性结构中只有一个结点没有前件
B.非空线性结构中只有一个结点没有后件
C.具有两个以上指针域的链式结构一定属于非线性结构
D.向量是线性结构
开始考试点击查看答案 - 9关于数据结构,下列叙述中错误的是( )。
A.数据结构中的数据元素即最基本的数据类型
B.数据结构中的数据元素可以是另一数据结构
C.空数据结构可以是线性结构也可以是非线性结构
D.非空数据结构可以没有根结点
开始考试点击查看答案 - 10设数据结构 DS= ( D,R),其中 D= |a,b,c,d,'el , R= | ( c, b) , ( d, a) , ( b,d) , (a, e)(,该数据结构为( )。
A.非线性结构
B.循环队列
C.循环链表
D.线性结构
开始考试点击查看答案