关于算法与数据的存储结构，下列叙述中正确的是（ ）。

试卷相关题目

• 1对于算法中的原地工作正确的说法是（ ）。

  A.原地运算优化了算法的时间复杂度

  B.原地运算优化了算法的空间复杂度

  C.原地运算既优化了算法的时间复杂度又优化了空间复杂度

  D.原地运算优化了箅法的内存利用率

  开始考试点击查看答案
• 2为了节省内存，要求算法尽量采用原地工作（in place )。原地工作是指（ ）。

  A.执行算法时不使用额外空间

  B.执行算法时不使用任何存储空间

  C.执行算法时所使用的额外空间固定（B卩不随箅法所处理的数据空间大小的变化而变化）

  D.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

  开始考试点击查看答案
• 3关于算法的空间复杂度，下列叙述中正确的是（ ）。

  A.算法的空间复杂度是指算法程序中指令的条数

  B.压缩数据存储空间不会降低算法的空间复杂度

  C.算法的空间复杂度与算法所处理的数据存储空间有关

  D.算法的空间复杂度是指算法程序控制结构的复杂程度

  开始考试点击查看答案
• 4关于算法的时间复杂度，下列叙述中正确的是（ ）。

  A.算法的时间复杂度与运行算法时特定的输人有关

  B.算法的时间复杂度与算法程序中的语句条数成正比

  C.算法的时间复杂度与计算机的运行速度有关

  D.算法的时间复杂度与算法程序编制者的水平有关

  开始考试点击查看答案
• 5算法的有穷性是指（ ）。

  A.算法程序的长度是有限的

  B.算法程序所处理的数据量是有限的

  C.算法程序的运行时间是有限的

  D.算法只能被有限的用户使用

  开始考试点击查看答案
• 6下列叙述中错误的是（ )。

  A.非空线性结构中只有一个结点没有前件

  B.非空线性结构中只有一个结点没有后件

  C.具有两个以上指针域的链式结构一定属于非线性结构

  D.向量是线性结构

  开始考试点击查看答案
• 7关于数据结构，下列叙述中错误的是（ ）。

  A.数据结构中的数据元素即最基本的数据类型

  B.数据结构中的数据元素可以是另一数据结构

  C.空数据结构可以是线性结构也可以是非线性结构

  D.非空数据结构可以没有根结点

  开始考试点击查看答案
• 8设数据结构 DS= ( D，R)，其中 D= |a，b，c，d,'el , R= | ( c, b) , ( d, a) , ( b,d) , (a, e)(,该数据结构为（ ）。

  A.非线性结构

  B.循环队列

  C.循环链表

  D.线性结构

  开始考试点击查看答案
• 9设数据结构 DS= (D，R)，其中 D= ta, b, c, d, e, f| , R=| (d, c) , (e, a) , (c,f) , (e, d) , (a, b) | ,该数据结构为（ ）。

  A.树形结构

  B.线性结构

  C.循环队列

  D.循环链表

  开始考试点击查看答案
• 10设数据结构DS=(D, R)，其中D=U b, c, d|，R=| (a, d)，(c, a) , (d, b),(b, c)丨，该数据结构为（ ）。

  A.树形结构

  B.循环队列

  C.循环链表

  D.非线性结构

  开始考试点击查看答案