(1)【◆题库问题◆】： 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。 【◆参考答案◆】：指针 (2)【◆题库问题◆】： 在软件工程中，不属于软件定义部分的任务是（）。A．软件...

(1)【◆题库问题◆】： 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（　　）。A．分块法B．顺序法C．二分法D．散列法 【◆参考答案◆】：A 【◆答案解析◆】：分块查找...

(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。 【◆参考答案◆】：O(n) (2)【◆题库问题◆】： 需要进...

(1)【◆题库问题◆】： 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以 【◆参考答案◆】：D (2)【...

(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。 【◆参考答案◆】：O(n) (2)【◆题库问题◆】： 对象模型 【◆参考答案◆】： 表示了静态的、结构...

(1)【◆题库问题◆】： 写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。 【◆参考答案◆】：输入：长度为n的线性表数组A（1：n）输出：逆转后的长度为n的线性表数组A（1：n）。C语...

(1)【◆题库问题◆】： 线性表的逻辑顺序总是与其物理顺序一致。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 快速排序方法在（）情况下最不利于发挥其长处。A．要排序的数据量太大B...

(1)【◆题库问题◆】： 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。 【◆参考答案◆】：n-1 (2)【◆题库问题◆】： 简述面向数据流设计方法的基本思想。 【◆参考答案◆】：将由...

(1)【◆题库问题◆】： 对线性表进行二分法检索，其前提条件是（　　）。A．线性表以顺序方式存储，并按关键码值排好序B．线性表以顺序方式存储，并按关键码的检索频率排好序C．线性表以链式方式存储，并按关...

(1)【◆题库问题◆】： 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。 【◆参考答案◆】：3 (2)【◆题库问题◆】： 在软件设计中应该保持模块的独立性原则，（）反映模块独立...