首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
用二分法进行插入排序,记录移动个数为
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
用二分法插入排序方法进行排序被排序的表或序列应采用的数据结构是______
单链表
数组
双向链表
散列表
数据结构中与所使用的计算机无关的是数据的______结构链表是一种采用______存储结构存储的线性
顺序查找
二分法查找
快速查找
插入
链表适用于________查找
顺序
二分法
顺序,也能二分法
随机
链表适用于______查找
顺序
二分法
顺序或二分法
随机
阐述用二分法求解方程近似解的适用范围及步骤并说明高中学术新课程中引入二分法的意义
在下面的关于查找的叙述中正确的是
对线性表进行二分法查找和顺序查找时,均需要事先对结点进行排序
采用二分法查找,既能实现较快的查找速度,又能很好地适应动态变化的需要
采用顺序查找,线性表既可以采用顺序存储结构,也可以采用链式存储结构
采用二分法查找,线性表中的结点可以完全随意地排列
用二分法进行插入排序记录移动个数为
O(nlog
2
O(n
2
)
O(log
2
O(
对下列四种排序方法在排序过程中关键码比较次数与记录的初始排列无关的方法是______
直接插入排序
二分法插入排序
快速排序
归并排序
威尔逊提出将行政学作为一门独立的学科从政治学中分离出来
政治与管理二分法
政治与行政二分法
行政与管理二分法
行政与立法二分法
【说明】 为了减少直接插入排序关键字的比较次数本算法使用了二分折半插入法对一个无序数组R[1.n]
下列排序方法中哪个是稳定的排序方法
直接选择排序
二分法插入排序
希尔排序
快速排序
下列排序方法中不是稳定的排序方法
直接选择排序
二分法插入排序
二路归并排序
快速排序
【说明】 为了减少直接插入排序关键字的比较次数本算法使用了二分折半插入法对一个无序数组R[1..n
热门试题
更多
数据是信息的符号表示或称载体信息则是数据的内涵是数据的________
现有关键码值分别为5101520的4个结点按所有可能的插入顺序去构造二叉树这些二叉树排序中有________棵是最佳二叉排序树
数据库物理设计完成之后进入数据库实施阶段下述工作中________一般不属于实施阶段的工作
下面关于外码的说法中不正确的是________
关于数据库的三级模式结构下列论述中正确的是________
下面所列条目中_________是当前应用开发工具的发展趋势①采用三层Client/Server结构②对Web应用的支持③开放的构件式的分布式计算环境
数据库的逻辑结构设计任务就是把转换为与所选用的DBMS支持的数据模型相符合的过程
设X→Y是一个函数依赖且对于任何X'∈XX'→Y都不成立则称X→Y是一个________
在数据库逻辑设计中当将E-R图转换为关系模式时下面的做法不正确的是________
数据库设计的概念结构设计阶段表示概念结构的常用方法和描述工具是________
下面关于计算机的论述其中错误的是________1第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志250年来计算机的发展趋势可以概括为速度更快功能更多体积更小价格更低3智能模拟是用计算机模拟人类某些智能行为目前最先进的智能机器人已经能够完全取代人脑进行思考4计算机信息处理实质上就是由计算机进行数据处理的过程
数据库是在计算机系统中按照一定的数据模型组织存储和应用的________
ODBC是________
概念模型的常用方法是________
SQL语言集数据定义功能数据操纵功能和数据控制功能于一体如下所列语句中是属于数据控制功能的语句
SQL语言中的视图view对应于数据库系统三级模式结构中的________
宽带综合业务数字网B-ISDN的传输速率很高能达到几十或几百Mb/s甚至达到几十或几百Gb/s当数据传输速率超过1Gb/s时一般要采用【1】作为传输介质
关系数据模型有许多优点但下面所列的条目中________不是它的优点
下面关于计算机病毒的叙述中不正确的是________1计算机病毒有破坏性凡是软件能作用到的计算机资源都有可能受到病毒的破坏2计算机病毒有潜伏性它可能长期潜伏在合法的程序中遇到一定条件才开始进行破坏活动3计算机病毒有传染性它能不断扩散这是计算机病毒最可怕的特性4计算机病毒是开发程序时未经测试而附带的一种寄生性程序它能在计算机系统中存在和传播
在下列关于视图的叙述中正确的一条是________
下列关于线性表栈和队的叙述错误的是________
下列关于分布式数据库系统的叙述中正确的是________
Oracle系统不但具有高性能的RDBMS而且提供全过程的应用开发工具如果要进行数据库建模使用的是________
下述________是并发控制的主要方法
就资源管理和用户接口而言操作系统的主要功能包括处理器管理存储管理设备管理和_________
在数据库技术中面向对象数据模型是一种________
在数据库系统中当总体逻辑结构改变时通过改变________使局部逻辑结构不变从而使建立在局部逻辑结构之上的应用程序也保持不变称之为数据和程序逻辑独立性
系统产生死锁的四个必要条件是资源的独占使用资源的非抢占分配资源的循环等待和资源的________
关系数据库中下列说法不正确的是________
操作系统中的下列功能与硬盘没有直接关系的是________
热门题库
更多
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设