计算机类

日新月异 5 2021年07月13日 21时39分查看详情

设有递归算法如下试问计算x(x(8))时需要计算()次x函数。
A.8
B.9
C.16
D.18

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时38分查看详情

现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()
A.堆排序
B.插入排序
C.归并排序
D.快速排序
E.选择排序
F.冒泡排序

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时38分查看详情

欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时37分查看详情

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()
A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,Q,P,A,M,S,R,D,F,X,Y

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时36分查看详情

下面哪个序列不是此图的一个拓扑排序()
A.ebfgadch
B.aebdgfch
C.adchebfg
D.Aedbfgch

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时35分查看详情

二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()
A.BC
B.AC
C.DF
D.CF

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时34分查看详情

一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为
A.4
B.6
C.10
D.16

正确答案：D由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时34分查看详情

已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()
A.4
B.5
C.6
D.7

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时33分查看详情

设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时32分查看详情

下列代码的复杂度是多少?如果多于1个答案正确，选择最小的那个。()
A.O(n*m*m)
B.O(n*log(m)*m)
C.O(n+m+m)
D.O(n*m)

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时32分查看详情

给定一个数组a（可能包含相同的数），求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。

正确答案：这个题本身不难，但是分析清楚不容易。我们首先假设子序列可以为空——最后减1就好了。假设dp表示数列前i项

查看全文