(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。 【◆参考答案◆】：n/2 (2)【◆题库问题◆】： 以（）为标准，可...

(1)【◆题库问题◆】： 循环链表不是线性表A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 边数很多的稠密图，适宜用邻接矩阵表示。A．正确B．错误 【◆参考答案◆】：正确 (3)【...

(1)【◆题库问题◆】： 在线性表的下列存储结构中，读取元素花费的时间最少的是（）。A．单链表B．双链表C．循环链表D．顺序表 【◆参考答案◆】：D (2)【◆题库问题◆】： 用Dijkstra算法求...

(1)【◆题库问题◆】： 采用二分查找方法时，要求线性表必须是（）的线性表。 【◆参考答案◆】：按关键字有序排列的顺序存储结构 (2)【◆题库问题◆】： 软件生命周期一般都被划分为若干个独立的阶段，其...

(1)【◆题库问题◆】： 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 设一个无向图的邻接矩阵如下图所示：（1）画出该图...

(1)【◆题库问题◆】： 线性表 【◆参考答案◆】： 具有相同数据类型的n（n>=0）个数据元素的有限序列。 (2)【◆题库问题◆】： 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆...

(1)【◆题库问题◆】： 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 顺序表中逻辑上相邻的元素的...

(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。 【◆参考答案◆】：O(n) (2)【◆题库问题◆】： 绘图题：请用判定表画出以下问题的行为逻辑。人们往...