题目内容
（请给出正确答案）
提问人：网友fuyechun
发布时间：2022-01-07
[主观题]
计算下面程序段的时间复杂度。 x=n; y=0; while （x＞=（y+1)*（y+1)) y=y+1;
A、O(n)
B、O(1)
C、O(
)
D、O(
)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
B、O(
)
C、O(n)
D、O(logn)
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“计算下面程序段的时间复杂度。 x=n; y=0; while （x＞=（y+1)*（y+1)) y=y+1;”相关的问题
第2题
下面程序段的时间复杂度是( )。 count=0; for(k=1; k<=n; k*="2)" for(j="1;" j j++)> A、O(log2n)
B、O(n)
C、O(nlog2n)
D、
第3题
下列代码段的时间复杂度是（ ）。 for (j=1; j<=n;j++) for (k="n;" k>=1; k/=2) count++;
A、O(n^2)
B、O(nlogn)
C、O(logn)
D、O(n)
第4题
●试题四
阅读下列函数说明，将应填入(n)处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(bl，…，bn)均为顺序表，"比较"，两个顺序表A和B的大小。设A'和B'分别为A和B中除去最大共同前缀后的子表(例如，A=(y，x，x，z，x，z)，B=(y，x，x，z，y，x，x，z)，则两者中最大的共同前缀为(y，x，x，z)，在两表中除去最大共同前缀后的子表分别为A′=(x，z)和B′=(y，x，x，z))。若A′=B′=空表，则A=B；若A′=空表，而B′≠空表，或者两者均不为空表，且A′的首元小于B'的首元，则AB。
提示：算法的基本思想为：若相等，则j+l，之后继续比较后继元素；否则即可得出比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqListA，SqList B)
{
//若AB，则返回1
j=0；
while(i< (1) ＆＆j$amp;B．length);$br>
if(A．elem[j]$amp;B．elem[j])return(-1)；;$br>
else if(A．elem[j]>
B．elem[j])return (1) ；
else (2) ；
if(A．length==
B．length)return(0)；
else if(A．length$amp;B．length)return(-1)；;$br>
else return (1) ；
}//compare
//函数1的时间复杂度是 (3) 。
【函数2说明】
函数exchange_L(SLink&L，int m)的功能是：用尽可能少的辅助空间将单链表中前m个结点和后n个结点的互换。即将单链表(a1，a2…，am，b1，b2，…，bn)改变成(b1，b2，…，bn，a1，a2，…，am)。
【函数2】
void exchange_L(SLink &L，int m)
{
if((4) &&L->next)//链表不空且m!=0
{
P=L->next；k=1;
while(k
{
P= (5) ；++k；
}
if((6) &&p->next)//n!=0时才需要修改指针
{
ha=L->next；//以指针ha记a1结点的位置
L->next=p->next；//将b1结点链接在头结点之后
p->next=NULL；//设am的后继为空
q= (7) ；//令q指向b1结点
while(q->next)q= (8) ；//查找bn结点
q->next= (9) ；//将a1结点链接到bn结点之后
}
}
}
//函数2的时间复杂度是 (10) 。
第5题
互联网好比一个复杂多样的虚拟世界，在互联网主机上的信息又构成了一个微观虚拟世界。若在某主机上可以访问本主机上的信息，则称该主机相通于自身;若主机X能通过互联网访问主机Y的信息，则称X相通于Y，已知代号分别为甲、乙、丙、丁的四台联网主机有如下信息： (1)甲主机相通于任意不相通于丙的主机。 (2)丁主机不相通于丙。 (3)丙主机相通于任意相通于甲的主机。
若丙主机不相通于自身，则以下哪项一定为真？
A.若丁主机相通于乙，则乙主机相通于甲
B.甲主机相通于乙，乙主机相通于丙
C.甲主机相通于丁，也相通于丙
D.丙主机不相通于丁，但相通于乙
若丙主机不相通于任何主机，则以下哪项一定为假？A．甲主机相通于乙
B．丁主机不相通于甲
C．若丁主机相通于甲，则乙主机相通于甲
D．若丁主机不相通于甲，则乙主机相通于甲
第7题
计算下面程序段的时间复杂度。 i=1;k=0; while (i<=n-1) { k="k+10*i;" i="i+1;"> A、O(1)
B、O(n-1)
C、O(n)
D、O(
)
第8题
计算下面程序段的时间复杂度。 for(i=1;i<=n;i++) for(j="1;j<=i;j++)" for(k="1;k<=j;k++)" x="x+1;<br"> A、O(
)
)
B、O(
)
C、O(n)
D、O(1)
第9题
在双向链表存储结构中，删除p所指的结点时需修改指针( )
A、p→next→prior=p→prior；p→prior→next=p→next；
B、p→next=p→next→next；p→next→prior=p；
C、p→prior→next=p；p→prior=p→prior→prior；
D、p→prior=p→next→next；p→next=p→prior→prior；
第10题
设单链表中指针P指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为( )
A、p→link=p→link→link;
B、p=p→link;
C、p=p→link→link;
D、p→link=p;
