填空题

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。

    判断题查看答案

  • 折半搜索只适用与有序表,包括有序的顺序表和有序的链表。

    判断题查看答案

  • 顺序表和线性链表分别有哪些优点和缺点?

    简答题查看答案

  • 对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。

    单选题查看答案

  • 假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。

    简答题查看答案

  • 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。

    填空题查看答案

  • 请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

    简答题查看答案

  • 对无序表用二分法查找比顺序查找快。

    判断题查看答案

  • 对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

    填空题查看答案