首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

当n=7时,在最坏情况下需进行多少次比较?请说明理由。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“当n=7时,在最坏情况下需进行多少次比较?请说明理由。”相关的问题
第1题
对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

A、n-1

B、n

C、n+1

D、n(n-1)/2

点击查看答案
第2题
当n=7时,给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业

当n=7时,给出一个最坏情况的初始排序的实例。【西安电子科技大学2001计算机应用五(12分)】【中国矿业大学2000六(10分)】

点击查看答案
第3题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案
第4题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案
第5题
下列说法正确的是()。

A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字

B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大

C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n

D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储

点击查看答案
第6题
根据小概率原理,_____小概率事件实际上不会发生。

A.在1次试验中

B.不论进行多少次试验

C.在n次试验中

D.当n足够大时

点击查看答案
第7题
投资组合保险策略的优点不包括()A.在最坏的情况下,进行停损操作之后,总资产市值仍然维持在可接

投资组合保险策略的优点不包括()

A.在最坏的情况下,进行停损操作之后,总资产市值仍然维持在可接受范围之内

B.可以在较长时间范围内维持既定的理财规划方案

C.此种调整方式符合高卖低买的原则,在调整的市场行情中可来回获利

D.由于交易量较小,可以减少交易成本

点击查看答案
第8题
快速排序在最坏情况下时间复杂度是O(n²),比()的性能差。

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案
第9题
当电源电压、频率一定时,试比较变压器空载、满载(ψ2>0°)和短路3种情况下,下述各量的大小(需计及漏阻抗压降):

当电源电压、频率一定时,试比较变压器空载、满载(ψ2>0°)和短路3种情况下,下述各量的大小(需计及漏阻抗压降):

点击查看答案
第10题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案
第11题
在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰撞。在所有
的关键码都插入完毕后,散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少?

224562,137456,214562,140145,214576,162145,144467,199645,23d534,190010,168874,140164,214752,164045,191910

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改