《数据结构及算法》练习习题选择题判断题.docVIP

第一章 绪论 1. 从逻辑上可以把数据结构分为（ C ）两大类。 A ．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 在下面的程序段中，对 x 的赋值语句的频度为（C ）。 For（k=1；k=n；k++ ） For（ j=1； j=n；j++ ） x=x＋ 1； A ．O(2n)B．O(n)C．O(n2)D．O(log2 n) 3. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（ A ）。 A ．一定连续 B．一定不连续 C．不一定连续 D．部分连续、部分不连续 4. 下面关于算法的说法，正确的是（ D ）。 ．算法的时间复杂度一般与算法的空间复杂度成正比 B．解决某问题的算法可能有多种，但肯定采用相同的数据结构 C．算法的可行性是指算法的指令不能有二义性 D．同一个算法，实现语言的级别越高，执行效率就越低 5. 在发生非法操作时，算法能够作出适当处理的特性称为（ B ）。 A ．正确性 B．健壮性 C．可读性 D．可移植性 第二章 线性表 线性表是（ A ）。 A ．一个有限序列，可以为空 B．一个有限序列，不能为空 C．一个无限序列，可以为空 D．一个无限序列，不能为空 2．对顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的。 插入一个元素时平均要移动表中的（ A ）个元素