计算机类 - 频道 - 日新微博 - 科技资讯微博！

快捷登录

频道首页问答库计算机类

日新月异 5 2021年07月13日 17时22分查看详情

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()
A.o(logn)
B.o(n)
C.o(n二次方)
D.o(1)

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时22分查看详情

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

正确答案：B

来自问答库 >> 计算机类

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

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。
A.6
B.11
C.5
D.6.5

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时20分查看详情

有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时20分查看详情

二分查找的时间复杂度()
A.O(N*log(N))
B.O(N)
C.O(log(N))
D.O(N^2)

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时19分查看详情

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()
A.(n+1)/2
B.n
C.3n/4
D.n/4

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时18分查看详情

二元查找树的任何结点的左右子树都是二元查找树()
A.对
B.错

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时18分查看详情

已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是()
A.abcdefg
B.abdcefg
C.adbcfeg
D.abecdfg

正确答案：B

来自问答库 >> 计算机类

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

对一个无向图进行先深搜索时,得到的先深序列是唯一的()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时16分查看详情

设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时15分查看详情

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易
A.必定快
B.不一定
C.在大部分情况下要快
D.取决于表递增还是递减

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时14分查看详情

关于红黑树和AVL树，以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入，删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时14分查看详情

折半查找法的查找速度一定比顺序查找法快()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时12分查看详情

查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时12分查看详情

二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低
A.结点太多
B.完全二叉树
C.是单枝树
D.节点太复杂

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时11分查看详情

只要数据元素保持有序,则查找时就可以采用折半查找方法()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时10分查看详情

折半查找与二元查找树的时间性能在最坏的情况下是相同的()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时10分查看详情

已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s≠t)时，i=j=5，则下次开始匹配时，i和j的值分别是()。
A.i=1,j=0
B.i=5,j=0
C.i=5,j=2
D.i=6,j=2

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 17时09分查看详情

二分查找树里查询一个关键字的最坏时间复杂度是______
A.O(n)
B.O(nlogn)
C.O(logn)
D.不确定

正确答案：A

来自问答库 >> 计算机类

日新月异 5 2021年07月12日 22时17分查看详情

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()
A.对
B.错

正确答案：B

来自问答库 >> 计算机类

首页上一页 48 49 50 51 52 下一页尾页每页20条/共7142条

友情链接：

日新博客日新微博搞笑段子笑话大全站长博客科技资讯

找感兴趣的人

名人堂推荐用户排行榜最新评论

精彩内容

微直播微访谈官方推荐最新微博

热门应用

微博秀图片墙上墙图片签名档

关于我们

联系我们申请V认证苏ICP备19070053-3号

手机玩微博

手机版手机端

Powered by 日新微博 © 2018 - 2020 日新网