首页 > 行业知识

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

理想情况下，在散列表中搜索一个元素的时间复杂度为O(1)。()

理想情况下，在散列表中搜索一个元素的时间复杂度为O（1)。（)

此题为判断题(对，错)。

答案

查看答案

发布时间：2022-08-13

更多“理想情况下，在散列表中搜索一个元素的时间复杂度为O(1)。()”相关的问题

第1题

设有15000个记录需放在散列文件中，文件中每个桶内各页块采用链接方式连接，每个页块可存放30个

记录。若采用按桶散列，且要求搜索到一个已有记录的平均读盘时间不超过1.5次，则该文件应设置多少个桶？

点击查看答案

第2题

以下哪一种数据类型元素之间是无序的，相同元素在集合中唯一存在（)？

A.元组

B.字符串

C.列表

D.集合

点击查看答案

第3题

请教：2008年下半年《网络管理员》上午试题（标准答案版)第1大题第1小题如何解答？

【题目描述】

● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为（1）。（其中的mod表示整除取余运算）

（1）

A. 24和13

B. 6 和15

C. 6 和24

D. 18和8

【我提交的答案】： B

【参考答案与解析】：

正确答案：A

答案分析：

【我的疑问】（如下，请求专家帮助解答）

求详解

点击查看答案

第4题

对于顺序存储的线性表，其算法的时间复杂度为Q(1)的运算应是()。

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

点击查看答案

第5题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第6题

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log₂n+m)，n为树中结点数，m为输出的关键码个数。

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

点击查看答案

第7题

将列表中元素2修改成10086list1=[1,,2,3,4]__________print（list1)

点击查看答案

第8题

已知列表lst=[5,3,2,4,1]，则以下能够改变列表lst中的元素顺序，使其按照值从大到小排列的表达式是（）

A.lst.reverse()

B.lst.sort(reverse=True)

C.sorted(lst,reverse=True)

D.lst[::-1]

点击查看答案

第9题

Python内置函数_________可以返回列表、元组、字典、集合、字符串以及range对象中元素个数。

A.type()

B.index()

C.len()

D.count()

点击查看答案

第10题

循环时间是指一名工人在按照标准作业顺序操作的情况下，操作一个循环所需的理论最短时间（)

点击查看答案

第11题

关于图表，下列说法中正确的是()

A.图表一旦创建好以后，就不可以修改了

B.图表的数据不会跟着列表中的数据的变化而变化

C.图表的大小不可以改变

D.图表中的各个元素都可以重新设置

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP