下列叙述中正确的是()。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n
下列叙述中正确的是()。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
时间:2023-08-24 14:17:28
相似题目
-
假定对长度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个. 上述说法正确的是______.
-
在表长为n的链表中进行线性查找,它的平均查找长度为()
A.n
B.(n+1)/2
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))