首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
在各种查找方法中,平均查找长度与查找表中元素个数无关的是()。冒泡排序在最坏情况下时间复杂度为()。 在各种查找方法中,平均查找长度与查找表中元素个数无关的是()。
查看本题答案
包含此试题的试卷
初级程序员《单选集》真题及答案
点击查看
你可能感兴趣的试题
在各种查找方法中平均查找长度与结点个数n无关的查法方法是______
对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素
n
(n+1)/2
log
2
n
n
2
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35
在各种查找方法中平均查找承担与结点个数n无关的查找方法是
顺序查找
折半查找
哈希查找
分块查找
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【6】
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为______
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为【2】
下列查找方法中平均查找长度与元素的个数无关的方法是
散列法
顺序查找法
二分法
上述3种
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 冒
0(1)
0(nlog
2
n)
0(n)
0(n
2
)
下列查找方法中平均查找长度与元素的个数无关的方法是
散列法
顺序查找法
二分法
上述三种
在长度为n的线性表中顺序查找元素x时成功查找的平均查找长度为【2】
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【3】
在下列查找方法中平均查找长度与元素的个数无关的方法是
顺序查找法
折半查找法
散列表查找法
无论哪种查找法
在散列查找中平均查找长度主要与有关
散列表长度
散列元素个数
装填因子
处理冲突方法
在下列查找的方法中平均查找长度与结点个数n无关的查找方法是______
顺序查找
二分法
利用二叉搜索树
利用哈希(hash)表
热门试题
更多
采用UML分析用户需求时用例UC1可以出现在用例UC2出现的任何位置那么UC1和UC2之间的关系是48关系
Windows默认的启动方式是2
执行指令时操作数存放在内存单元中指令中给出操作数所在存储单元地址的寻址方式称为23
以下关于XML文档遵守的规则描述中错误的是50
设求解某问题的递归算法如下Fintnifn==1Move1;elseFn-1;Moven;Fn-1;求解该算法的计算时间时仅考虑算法Move所进行的计算为主要计算且Move为常数级算法设算法Move的计算时间为k当n=5时算法F的计算时间为42
若某计算机系统是由500个元器件构成的串联系统且每个元器件的失效率均为10-7/h在不考虑其他因素对可靠性的影响时该计算机系统的MTBF为11小时
建立数据库系统的主要目标是减少数据的冗余提高数据的独立性并集中检查57
两个局域网互连除了它们的传输层协议不同之外其他层协议均相同则连接两个局域网的设备是34
在Windows操作系统的cmd窗口中运行69命令后可得到如图5-6所示的系统输出信息图5-6系统输出信息
结构化程序设计主要强调的是46
某位参加软件资格水平考试的学生通过当当网购买相关考试图书其登录的电子商务网站的部分交易界面如图5-5所示该电子商务交易方式为63图5-5某电子商务网站交易界面
在某学校的综合管理系统设计阶段教师实体在学籍管理子系统中被称为教师而在人事管理子系统中被称为职工这类冲突被称之为59
判断一个表达式中左右括号是否匹配采用38这一数据结构实现较为方便
以下70不能有效提高系统的病毒防治能力
在数据流图中两条平行线表示51
已知字符R的ASCII码值的十进制表示为82如果将最高位设置为偶校验位则字符L的ASCII码值设置偶校验位后它的二进制表示为21
软件需求分析阶段的工作可以分为4个方面需求获取需求分析编写需求规格说明书以及58
某商场的部门员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示表5-1部门信息部门号名称电话001家电部1001002百货部1002003食品部1003表5-2商品信息商品号名称单价库存量30023微机48002630024打印机1650730101毛巾1010630102牙刷3.8288表5-3员工信息1员工号姓名住址E001王军南京路E002李晓斌淮海路E021柳烨江西路E026田波西藏路E028李晓斌西藏路E029刘丽华淮海路E030李彬彬唐山路表5-4员工信息2员工号姓名部门号月销售额E001王军001528900E002李晓斌001368000E021柳烨00212500E028李晓斌00382500假设每个部门有若干名员工每种商品只能由一个部门负责销售如果用户要求得到如表5-4所示的结果则需要60并增加关系模式61如果要求查询某部门负责销售的商品则需要62
如果子网掩码是255.255.192.0那么主机66必须通过路由器才能与主机147.69.144.16通信
在Windows操作系统中选定某个文件夹后19可退回到该文件夹的上一级目录
无法完成窗口最大化的方法是1
以下叙述中说法正确的是45
在11个元素的有序表A[1..11]中进行折半查找查找元素A[8]时被比较的元素的下标依次是41
软件产品工程这一关键过程域是从CMM模型的55开始定义的
CPU执行程序时为了从内存中读取指令需要先将10的内容输送到地址总线上
当一次函数调用发生时对它的执行过程正确的描述是28
2007年1月信息产业部发布了具有自主知识产权的多声道数字音频编解码技术规范这是一个18
以下不属于软件工程需求分析阶段的任务是53
C语言属于30程序设计范型该范型将软件程序归结为数据结构算法过程或函数的设计与确定程序的执行被看做是各过程调用的序列
73isthesendingandreceivingofthemessagebycomputer.Itisafastlow-costwayofcommunicatingworldwide
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术