相关试卷
-
1、对于任何待排序序列来说，快速排序均快于冒泡排序。
-
2、存储量需求主要是指算法程序运行时占用的和。
-
3、时间效率是指算法的执行时间，执行时间短的算法效率 ， 反之执行时间长的算法效率。
-
4、通常所说的算法效率，一般与和有关。
-
5、对于线性表的常用操作有 ， ， 等。
-
6、下列有关算法的叙述，正确的是 （ ）A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、算法的时间效率是指执行算法所需要的时间，时间越短，效率越低。
-
7、算法分析的两个主要方面是（ ）A、空间复杂度和时间复杂度 B、正确性和简单性 C、可读性和文档性 D、数据复杂性和程序复杂性
-
8、下面关于线性表的叙述中，错误的是哪一个？（ ）A、线性表采用顺序存储，必须占用一片连续的存储单元。 B、线性表采用顺序存储，便于进行插入和删除操作。 C、线性表采用链接存储，不必占用一片连续的存储单元。 D、线性表采用链接存储，便于插入和删除操作。
-
9、数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。A、结构 B、关系 C、运算 D、算法
-
10、线性表的链式存储结构优于顺序存储结构。
-
11、线性表的逻辑顺序与存储顺序总是一致的。
-
12、在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
-
13、在一个线性表（a0 ， a1 ， … an）中，a3是a4的 ， a4是a3的。
-
14、线性表是由个元素组成的有限序列。当n=0时，为。
-
15、在链表存储结构中，节点既要存储 ， 又要存储。
-
16、线性表的存储结构一般有两种方式：和。
-
17、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。A、n/2 B、(n+1)/2 C、(n-1)/2 D、n
-
18、用链表表示线性表的优点是：（ ）A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除 D、数据元素的物理顺序和逻辑顺序一致
-
19、线性表采用链式存储结构时，其地址（ ）A、必须是连续的 B、部分地址必须连续 C、一定不连续 D、连续与否都可以
-
20、线性表是：（ ）A、一个有限序列，可以为空 B、一个有限序列，不能为空 C、一个无限序列，可以为空 D、一个无限序列，不能为空