长度为12的有序表：Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法 对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为

从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数( )从一个包含200个结点的散列表B［1..200］中查找结点的平均比较次数。

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储 ，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的

若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1＝n，则 Pi为

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈 后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

静态查找表与动态查找表二者的根本差别在于

一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是

非空的单循环链表L的尾结点P↑，满足

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着