首页 > 计算机科学与技术

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

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

搜题

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

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

[主观题]

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（)

A.正确

B.错误

答案

查看答案

发布时间：2022-12-02

更多“两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()”相关的问题

第1题

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。（)

点击查看答案

第2题

排序方法中，关键字比较的次数与记录的初始排列无关的是（)。【北京交通大学2013 二、14（2分)】A．

排序方法中，关键字比较的次数与记录的初始排列无关的是()。【北京交通大学2013 二、14(2分)】

A．简单选择排序

B．快速排序

C．直接插入排序

D．Shell排序

点击查看答案

第3题

若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（)。

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序

点击查看答案

第4题

比较次数与排序码的初始排列状态无关的排序算法是__________。A．直接插入排序B．冒泡排序C．快速排

比较次数与排序码的初始排列状态无关的排序算法是__________。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第5题

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()

A.选择排序法

B.插入排序法

C.快速排序法

D.堆积排序法

点击查看答案

第6题

关键字比较次数与数据的初始状态无关的排序算法是（)。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

点击查看答案

第7题

如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

点击查看答案

第8题

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。（)

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。()

点击查看答案

第9题

如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）

A.插入排序

B.归并排序

C.冒泡排序

D.堆排序

点击查看答案

第10题

对n个记录文件进行二分法插入排序，平均比较次数为______。

A.O(nlog₂n)

B.O(n²)

C.O(log₂n)

D.O(n)

点击查看答案

第11题

对n个记录文件进行插入排序，平均比较次数为______。

A.O(nlog₂n)

B.O(n²)

C.O(log₂n)

D.O(n)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

吉林省安全评价师报名时间：2023年最新消息重庆导游证成绩查询官网入口23年 2024年重庆市导游证考试时间哈尔滨导游证考试时间安排内蒙古23年导游证成绩查询官网入口将于2024年3月11日9:00开通 2023年河北什么时候打印导游证准考证 24年山西报考导游证需要什么条件驻马店导游证考试时间河南省安全评价师职业前景分析青海导游证成绩查询时间2023

下载APP

关注公众号

TOP