下列叙述中正确的是（)。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n

相似题目

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

  查看最佳答案

• 下列关于线性链表的叙述中，正确的是（　　）。

  A . 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B . 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C . 进行插入与删除时，不需要移动表中的元素 D . 以上三种说法都不对

  查看最佳答案

• 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

  A . 删除单链表中的第一个元素 B . 删除单链表中的最后一个元素 C . 在单链表第一个元素前插入一个新元素 D . 在单链表最后一个元素后插入一个新元素

  查看最佳答案

• 在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

  查看最佳答案

• 对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进行如下初始化:\nchara[]=ABCDEF;\ncharb[]={&39;A&39;,&39;B&39;,&39;C&39;,&39;D&39;,&39;E&39;,&39;F&39;};\n则以下叙述正确的是（）

  A．数组a与数组b完全相同 B．数组a与数组b长度相同 C．数组a与数组b中都存放字符串 D．数组a比数组b长度长

  查看最佳答案

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

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

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （)。A．冒泡排序为n/2

  对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

• 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC

  设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 A.n(n-1)/2 B.n C.nlog2n D.log2n

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是（)。A．冒泡排序为n/

  对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

• 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（)。A．N+1B．NC．（N+1)/2D．N/2

  对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。 A．N+1 B．N C．(N+1)/2 D．N/2

  查看最佳答案

• 在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为

  <img src='https://img2.soutiyun.com/ask/uploadfile/2544001-2547000/a2922ed1c651a55c317ed56d2fada4d7.gif' />

  查看最佳答案

• 对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n

  对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。 A.n/2，n B.n+1/2,n-1 C.n+1/2,n D.n-1/2,n-1

  查看最佳答案

• 在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为（)。A．63B．64C．6D．7

  在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。 A．63 B．64 C．6 D．7

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（)。A．125B．n/2C．nD．n+l

  对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。 A．125 B．n/2 C．n D．n+l

  查看最佳答案

• 对两个数组a和b进行下列初始化： char m[]="1234567"； char n[]={1，2，3，4，5，6，7}； 则下列叙述正确的是()。

  A.数组m与数组n完全相同 B.数组m与数组n长度相同 C.数组m比数组n长1 D.数组m与数组n中都存放字符串

  查看最佳答案

• 有下列叙述①集合A=（）|a⊕b=12，a∈N + ，b∈N + }中元素的个数是15个． 上述说法正确的是______．

  查看最佳答案

• 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）

  A．n B．(ｎ＋１)/２ C．log2(n+1)-1 D．n2

  查看最佳答案

• 对于长度为n的有序顺序表，若采用折半搜索，则对所有元素的搜索长度中最大的为的值的向下取整加一（）

  A．log2（n+1） B．log2n C．n/2 D．（n+1）/2

  查看最佳答案

• 21、设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

  A．找不到 B．时间复杂度为O（1） C．时间复杂度为O（n） D．次数约为n

  查看最佳答案

• 9、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

  A．○(n) B．○(m*n) C．○(min(m,n)) D．○(max(m,n))

  查看最佳答案

• 1、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。

  A．O(n) B．O(m*n) C．O(min(m,n)) D．O(max(m,n))

  查看最佳答案