首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[主观题]

对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

A、n-1

B、n

C、n+1

D、n(n-1)/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次…”相关的问题
第1题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

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

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

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

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

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

点击查看答案
第3题
在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?()

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案
第4题
有n个记录的冒泡排序最多进行n趟。()
点击查看答案
第5题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案
第6题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

点击查看答案
第7题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案
第8题

在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。

A.希尔排序

B.插入排序

C.归并排序

D.选择排序

点击查看答案
第9题
在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

点击查看答案
第10题
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/15

点击查看答案
第11题
内部控制采用人工系统还是自动化系统,将影响交易生成、记录、处理和报告的方式。在以人工为主的系统中,内部控制一般包括批准和复核业务活动,编制调节表并对调节项目进行跟踪。()
内部控制采用人工系统还是自动化系统,将影响交易生成、记录、处理和报告的方式。在以人工为主的系统中,内部控制一般包括批准和复核业务活动,编制调节表并对调节项目进行跟踪。()

A.正确

B.错误

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