假设在有序线性表A[1..20]上进行折半查找，则下面说法正确的是（）

相似题目

• 折半查找只适用于（）的有序表。

  查看最佳答案

• 具有12个关键字的有序表，折半查找的平均查找长度（）。

  A、3.1 B、4 C、2.5 D、5

  查看最佳答案

• 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

  A . 正确 B . 错误

  查看最佳答案

• 进行折半查找的表必须是顺序存储的有序表。

  A . 正确 B . 错误

  查看最佳答案

• 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

  A . 正确 B . 错误

  查看最佳答案

• 线性表只要以（）方式存储就能进行折半查找。

  A . 链接 B . 顺序 C . 关键字有序的顺序 D . 二叉树

  查看最佳答案

• 对线性表进行折半查找时，要求线性表必须（）。

  A . 以顺序方式存储 B . 以顺序方式存储，且结点按关键字有序排列 C . 以链式方式存储 D . 以链式方式存储，且结点按关键字有序排列

  查看最佳答案

• 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

  查看最佳答案

• 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

  A . 4 B . 3 C . 5 D . 6

  查看最佳答案

• 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )

  查看最佳答案

• 对线性表进行折半查找时,要求线性表( )。

  查看最佳答案

• 用折半查找法查找一个线性表中的元素时，此线性表必须是 （ ） 。

  查看最佳答案

• 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。

  查看最佳答案

• 7.有序的线性表无论如何存储,都能采用折半查找。

  查看最佳答案

• 对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

  A．n B．[log2n]-1 C．n／2 D．[log2n]+1

  查看最佳答案

• 下列数据结构中，能用二分法进行查找的是（)。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序

  下列数据结构中，能用二分法进行查找的是()。 A．顺序存储的有序线性表 B．线性链表 C．二叉链表 D．有序线性链表

  查看最佳答案

• 假设有两个按元素值递增有序排列的线性表A和B，均以单...

  假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 // 将合并逆置后的结果放在C表中，并删除B表 Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C){ LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa-＞next; pb=pb-＞next; A-＞next=NULL; C=A; while(pa&&pb){ if(pa-＞data＜pb-＞ data){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } else{ qb=pb; pb=pb-＞next; //将当前最小结点插入A表表头 A-＞next=qb; } } while(pa){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } while(pb){ qb=pb; pb=pb-＞next; qb-＞next=A-＞next; A-＞next=qb; } pb=B; free(pb); return OK; }

  查看最佳答案

• 【单选题】2.具有12个关键字的有序表,折半查找的平均查找长度为（)。

  A．3.1 B．4 C．2.5 D．5

  查看最佳答案

• 【单选题】假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。

  A．4 B．5 C．6 D．8

  查看最佳答案

• 4、折半查找可以在有序的双向链表上进行。（）

  查看最佳答案

• 具有12个关键字的有序表，查找成功时折半查找的平均查找长度是（)

  A．3.1 B．4 C．2.5 D．5

  查看最佳答案

• 2、假设在有序表A[0..9]上进行不识别相等的二分查找，则比较1次查找成功的元素的数组下标为 号。

  查看最佳答案

• 8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。

  A．3 B．4 C．5 D．6

  查看最佳答案

• 9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为

  A．15 B．15.5 C．16 D．20

  查看最佳答案