题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-09-30 13:52:37

[单项选择]下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
A. O(n)
B. O(3n)
C. O(log3n)
D. O(n3)

更多"下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3"的相关试题:

[单项选择]读下列程序段:SET TALK OFFCLEARa=1 DO WHILE .T.IFa>=50EXITEND IFa=a+1ENDDO?a(1)问:执行该程序后变量a的值是()。(2)问:执行该程序后,语句a=a+1共执行了()。
A. 49,50次
B. 50,49次
C. 51,51次
D. 52,52次
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[简答题]冒泡排序算法的时间复杂度是什么?
[单项选择]如下程序段的输出结果是()。I=1DO WHILE I<10I=I+2ENDDO?I
A. 10
B. 1
C. 11
D. 12
[单项选择]有下列程序段:X=1 n=0 Do While x<20 x=x*3 n=n+1 Enddo ?x,n 该程序段的执行结果为()。
A. 15和1
B. 27和3
C. 195和3
D. 600和4
[单项选择]请问下面程序段执行完毕,页面上显示的内容是什么()<%DimstrTempstrTemp="user_name"Session("strTemp")="张红"Session(strTemp)="王刚"Response.WriteSession("user_name")%>
A. 张红
B. 王刚
C. 张红王刚
D. 语法有错,无法正常输出
[单项选择]有以下程序段,其输出结果是()
int x=3;
while((--x)==0){Console.Write("{0}/t",x-=2);}
A. 不执行循环体
B. 1
C. 0
D. 死循环
[单项选择]设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;jA. n2
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]以下程序段的功能是:()n=26DO WHILE n>=1??CHR(64+n)n=n-1ENDDO
A. 正序显示26个大写英文字母
B. 逆序显示26个大写英文字母
C. 正序显示26个小写英文字母
D. 逆序显示26个小写英文字母
[单项选择]系统正在执行当前程序段N时,预读处理了N+1、N+2、N+3程序段,现发生程序段格式出错报警,这时应重点检查()。
A. 当前程序段N
B. 程序段N和N+1
C. 程序段N+1和N+2
D. 程序段N+2和N+3
[单项选择]假设x,y的值都是0,执行下列程序段do while .t.x=x+1y=y+xif x>=5exitendifenddo?y该程序的功能是()
A. 求0到5的和
B. 求1到5的积
C. 求0到4的和
D. 不知道
[单项选择]只在本程序段有效,以下程序段需要时必须重写的G代码称为()。
A. 模态代码
B. 续效代码
C. 非模态代码
D. 单步执行代码
[判断题]直接选择排序算法在最好情况下的时间复杂度为O(n)。
[简答题]计算环路复杂度方法哪些 ?
[单项选择]如要编程实现:“如果A大于或等于B,那么继续运行程序至某程序段,否则程序将跳过这些程序运行后面的程序段”,下面语句中正确的是()(华中系统)。
A. WHILE[AGEB];…ENDW
B. WHILE[ALTB];…ENDW
C. IF[AGEB];…ENDIF
D. IF[ALTB];…ENDIF
[单项选择]在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。
A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序
[单项选择]工件自动加工时,需要跳过某程序段,该程序段的编号后面应增加()符号,并再按下“跳转”按钮。
A. “—”
B. “/‖
C. ―/‖
D. ―*‖
[单项选择]在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
[单项选择]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码