数据结构与算法
对于一个具有n个顶点e条弧的有向图，用逆邻接表存储，方便获取顶点的入度。（ ）
可以利用图的遍历过程来判断一个图是否连通，并可得到其连通分量。如果在遍历的过程中，不止一次调用遍历过程，则说明该图是一个非连通图。调用遍历过程的次数就是该图连通分量的个数。（ ）
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
下面关于二分查找的叙述正确的是 ( )
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
当采用分快查找时，数据的组织方式为 ( )
既希望较快的查找又便于线性表动态变化的查找方法是 ( )
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
下面关于哈希(Hash，杂凑)查找的说法正确的是( )
散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
在散列检索中，“比较”操作一般也是不可避免的。
散列函数越复杂越好，因为这样随机性好，冲突概率小。
装填因子是散列表的一个重要参数，它反映散列表的装满程度。
散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
若散列表的负载因子α<1，则可避免碰撞的产生。
查找相同结点的效率折半查找总比顺序查找高。
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。