下载APP
【简答题】
巳知某算法的执行时间为 ,n为问题规模,则该算法的时间复杂度是____________。 数据结构按逻辑结构可分为两大类,分别是 和 。 一个算法的效率可分为 效率和 效率。 下面程序段的时间复杂度为 。 i =s=0; while (s
0) if(x>100) {x=x-10;y--;} else x++; 试 分析下面程序段的时间复杂度 。 x=0; for(i=1; i
举报
题目标签:
数据结构
执行时间
时间复杂度
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】患儿,女,6个月,医生开医嘱5%葡萄糖氯化钠溶液40 IId静脉注射,“qd”,正确的执行时间是
A.
隔日上午8时
B.
每日上午8时,下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【单选题】在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
A.
线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B.
线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C.
线性表按顺序方式存储,删除线性表的第990个结点
D.
线性表按链接方式存储,删除指针P所指向的结点
查看完整题目与答案
【单选题】数据结构里,入队顺序是1,2,3,则出队顺序是()。
A.
1,2,3
B.
3,1,2
C.
1,3,2
D.
2,1,3
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【判断题】调整出口货物退税率的执行时间及出口货物的时间,以出口货物报关单上注明的出口日期为准。
A.
正确
B.
错误
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案