【单选题】
在( )的运算中,使用顺序表比链表好。
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
【单选题】
使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
【单选题】
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
【单选题】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
【单选题】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
【单选题】
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
【单选题】
采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
【单选题】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。