计算机类

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

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()
A.89,27,35,78,41,15
B.27,35,41,16,89,70
C.15,27,46,40,64,85
D.90,80,45,38,30,25

正确答案：C

来自问答库 >> 计算机类

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

用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次
A.5
B.2
C.4
D.1

正确答案：C

来自问答库 >> 计算机类

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

假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()
A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

正确答案：A

来自问答库 >> 计算机类

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

现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?
A.3
B.4
C.5
D.6

正确答案：A

来自问答库 >> 计算机类

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

对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()
A.快速排序
B.希尔排序
C.堆排序
D.选择排序

正确答案：C

来自问答库 >> 计算机类

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

如下程序的时间复杂度为(其中m>1,e>0)
A.logm
B.m的平方
C.m的1/2方
D.m的1/3方

正确答案：A

来自问答库 >> 计算机类

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

已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()
A.错误
B.正确

正确答案：B

来自问答库 >> 计算机类

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

一个有7个顶点的完全三部图，至少有存在几条边()
A.10
B.11
C.15
D.16

正确答案：B

来自问答库 >> 计算机类

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

用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串
A.12
B.14
C.18
D.24

正确答案：B

来自问答库 >> 计算机类

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

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)

正确答案：B

来自问答库 >> 计算机类

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

当n=5时，函数输出为()
A.5
B.11
C.29
D.10

正确答案：C

来自问答库 >> 计算机类

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

目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序

正确答案：C

来自问答库 >> 计算机类

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

甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱，甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()
A.甲多

查看全文

来自问答库 >> 计算机类

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

给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)

正确答案：B

来自问答库 >> 计算机类

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

以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()
A.O(n)
B.O(n^2)
C.O(2^n)
D.O(n*log(n))

正确答案：C

来自问答库 >> 计算机类

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

参加百年阿里培训的n位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的同学一组，请给出一个算法找到这样的组合，或者确定他们中不存在这样的组合，其中最优的算法时间复杂度为?(假设体重均为整数)()
A.O(log(n))
B.O(n)
C.O(nlog(n))
D.O(n^2)

正确答案：B

查看全文

来自问答库 >> 计算机类

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

给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用快速排序(以中间元素518为基准)的第一趟扫描结果是()
A.(541，132，827，746，518，181，946，314，205，984)
B.(205，132，314，181，518，746，946，984，541，827)
C.(132，541，746，984，181，518，31

查看全文

来自问答库 >> 计算机类

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

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()
A.O(n)
B.O(n^2)
C.O(1)
D.O(log(n))

正确答案：B

来自问答库 >> 计算机类

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

给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用直接选择大值开始排序时，第一趟扫描结果是()
A.(541，132，827，746，518，181，946，314，205，984)
B.(205，132，314，181，518，746，946，984，541，827)
C.(132，541，746，984，181，518，314，946，

查看全文

来自问答库 >> 计算机类

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

(7-6-3-5-4-1-2)堆排序，升序排列，3的位置改变几次()
A.1
B.2
C.3
D.4
E.5
F.6

正确答案：B

来自问答库 >> 计算机类

我的

频道

随便看看

频道简介

推荐置顶

一周赞TOP10

一月赞TOP10