首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对于n个结点的序列,利用shell排序的方法总的记录移动个数约为【 】:
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
从供选择的答案中选出应填入下列叙述中内的正确答案已知一棵二叉树的前序序列和中序序列分别为ABDEGC
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【5】
对于n个节点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用
堆排序
希尔排序
快速排序
直接插入排序
对于n个结点的序列利用shell排序的方法总的记录移动个数约为【3】
阅读下列函数说明和C代码回答下面问题 [说明] 冒泡排序算法的基本思想是对于无序序列假设扫描方向
阅读下列函数说明和C代码回答下面问题 [说明] 冒泡排序算法的基本思想是对于无序序列假设扫描方向
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n2
log2n
n2/4
如果只想得到5000个元素组成的序列中最小的20个元素序列用______方法最合适
简单选择排序
Shell排序
堆排序
冒泡排序
已知某个序列存在中值记录我们将其定义为如果将此序列排序后它是第n/2个记录对于任意一个序列求出其中值
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【】
对于n个结点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
对于一个具有n个结点的序列如果采用插入排序所需的最大比较次数是所需的最大移动次数是
对于n个节点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
对于n个结点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
热门试题
更多
下列属于面向对象数据库产品有 Ⅰ.GemstoneⅡ.ObiectivityⅢ.O2Ⅳ.Versant
在包含1000个元素的线性表中实现如下各运算哪一个所需的执行时间最长
PowerScript语言中能使PowerBuilder先执行应用级的Close事件中的脚本然后再退出程序的语句是
SQL通常不提供下列哪一种操作
数据库管理系统中用于定义和描述数据库逻辑结构的语言称为
可信计算机系统评估标准TCSEC将系统划分为多少个安全级别
1新建数据库student.mdb将考生文件夹中的student.xls导入到student数据库第一行包含列标题设置学号字段为主键将导入表命名为学生信息 2将选课.xls以选课为表名导入student数据库第一行包含列标题设置选课ID为主键课程表显示情况如图所示 3将学生信息表按照学号字段降序排列设置单元格格式为凸起学生信息表结果如图所示
有如下两个关系其中雇员信息表关系EMP的主键是雇员号部门信息表关系DEPT的主键是部门号则在雇员信息表关系EMP中哪个属性是外键foreignkey [*]
设计磁盘调度算法时应考虑的两个基本因素是______
计算机硬件之间的连接线路分为网状结构与总线结构下列关于总线结构的形式说法错误的是_________
在下列SQL语句中______包含了不正确的定义语句I.CREATETABLE CREATEVIEW CREATEINDEXII.DROPTABLE DROPVIEW DROPINDEXIII.ALTERTABLE ALTERVIEW ALTERINDEX
在下列关系代数的操作中哪一个不属于专门的关系运算
在并行控制中引入两段封锁协议的目的是
为了提高特定查询的速度对SC关系创建唯一索引应该创建在______属性上
下列什么符号可以表示可以和任意长的字符串匹配
下列叙述不正确的是______
下列关于Dephi的叙述中______是不正确的
当某设备输入操作正常结束时操作系统将等待该输入操作结果的进程的状态改为
数据库管理系统DBMS的层次结构中数据存取层的处理对象是
设关系R与关系S具有相同的目且相对应的属性的值取自同一个域则R∩S可记作
设计作业调度算法时不需要考虑下列______因素
在工资表mdb数据库中有部门和工资表两张表 1建立一个基于工资表的窗体工资情况表在窗体中显示员工姓名基本工资奖金保险金和税前工资自动税前工资基本工资+奖金-保险金布局纵栏表样式标准 2设置窗体宽度为8.497厘米 窗体结果如图所示
PowerBuilder是一个
下面列出的数据管理技术发展的3个阶段中哪个些阶段没有专门的软件对数据进行管理 Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在数据库技术中反映现实世界中事物的存在方式或运动状态的是
Delphi具有良好的数据处理能力它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中
PowerScript语言中能使PowerBuilder先执行应用级的Close事件中的脚本然后再退出程序的语句是
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
SQL语言集数据查询数据操纵数据定义和数据控制功能于一体语句INSERTDELETEUPDATE实现哪类功能
在下列关于关系的叙述中错误的是
热门题库
更多
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育