首页 » 试题答案d » 折半查找也适用于有序的线性链表()

折半查找也适用于有序的线性链表()

 

『题目』:折半查找也适用于有序的线性链表()

  • 答案:
  • A.错误

1、二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较n次()

  • 答案:
  • 正在整理中!

2、设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次为。(注:logn表示以2为底的对数。)()

  • 答案:
  • A.log2n+1

3、长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()

  • 答案:
  • A.49/13

4、适用于折半查找的表的存储方式,以及元素的排列要求为()

  • 答案:
  • 正在整理中!

5、适用于折半查找的表的存储方式及元素排列要求为()

  • 答案:
  • A.顺序方式存储.元素有序

6、在长度为n的有序线性表中进行二分查找,最坏的情况下需要比较的次数是()

  • 答案:
  • 正在整理中!

7、当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是()

  • 答案:
  • A.前者比后者的查找速度必定快
  • B.前者比后者的查找速度必须不快
  • C.前者比后者的查找速度取决于表递增还是递减

原文链接:折半查找也适用于有序的线性链表(),转载请注明来源!