首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
n个记录直接插入排序所需的记录平均移动次数是()
查看本题答案
包含此试题的试卷
初级程序员《单选集》真题及答案
点击查看
你可能感兴趣的试题
在排序过程中比较次数与序列的初始位置无关的排序方法是
直接插入排序和快速排序
快速排序和归并排序
直接选择排序和归并排序
直接插入排序和归并排序
下面的排序方法中关键字比较次数与记录的初始排列无关的是______
希尔排序
冒泡排序
直接插入排序
直接选择排序
对一个由n个关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少则最佳排
归并排序
直接插入排序
直接选择排序
快速排序
对下列四种排序方法在排序过程中关键码比较次数与记录的初始排列无关的方法是______
直接插入排序
二分法插入排序
快速排序
归并排序
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【5】
在所有的排序方法中关键字比较的次数与记录的初始排列次序无关的是
希尔排序
冒泡排序
直接插入排序
直接选择排序
n个记录直接插入排序所需的记录平均移动次数是______
n
2
/4
2n
(n+3)(n-2)/2
n
2
/2
n个记录直接插入排序所需的记录平均移动次数是
n
2
/4
2n
(n+3)(n-2)/2
n
2
/2
n个记录直接插入排序所需的记录平均移动次数是
n
2
/4
2n
(n+3)(n-2)/2
n
2
/2
对一个由n个关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少应当使用
归并排序
直接插入排序
直接选择排序
快速排序
在排序方法中关键码比较次数与记录的初始排列无关的是
Shell排序
归并排序
直接插入排序
选择排序
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【】
当待排序记录规模较小时选用直接插入排序算法比较好
下列排序方法中哪一种方法的总的关键码比较次数与记录的初始排列状态无关
直接插入排序
直接选择排序
起泡排序
快速排序
下列排序方法中哪一种方法的比较次数与记录的初始排列状态无关
直接插入排序
起泡排序
快速排序
直接选择排序
在所有排序方法中关键码比较的次数与记录的初始排序次序无关的是
希尔排序
冒泡排序
直接插入排序
直接选择排序
下列排序方法中哪一种方法总的关键码比较次数与记录的初始排列状态无关______
直接选择排序
直接插入排序
起泡排序
快速排序
在排序过程中比较次数与序列的初始位置无关的排序方法是
直接插入排序和快速排序
快速排序和归并排序
直接选择排序归并排序
直接插入排序和归并排序
下列排序方法中哪一种方法的总的关键码比较次数与记录的初始排列状态
直接插入排序
起泡排序
快速排序
直接选择排序
热门试题
更多
美国国防部与国家标准局将计算机系统的安全性划分为不同的安全等级下面的安全等级中最低的是
若收到某海明校验码1110010其中信息4位校验码3位问正确的信息是
functionswithtwolayersofprotocols.Itcanconnectnetworksofdifferentspeedsandcanbeadaptedtoanenvironmentasitexpands.
在下面列出的条目中哪个些是当前应用开发工具的发展趋势 Ⅰ.采用三层或多层Client/Server结构 Ⅱ.支持Web应用 Ⅲ.支持开放的构件式的分布计算环境
Afirewallisa 1 systemdesignedto 2 anorganization’snetworkagainstthreats. 2处应选择
国际标准化组织ISO提出的不基于特定机型操作系统或公司的网络体系结构OSI模型中第二层和第四层分别为
在下面的操作系统中不能直接用来建立对等结构的局域网
计算机的主存储器容量达到1GB时其地址的表示至少需要使用个二进位
非对称数据用户线ADSL的下行速率最高可达通常使用对线进行信息传输 非对称数据用户线ADSL的下行速率最高可达
Forrelationwhereprimarykeycontainsmultipleattributesnonon-keyattributeshouldbefunctionallydependentonapartofprimarykey.ThisrelationRisatleastin.
InInternetusedasabarriertopreventthespreadofviruses.
系统测试是将软件系统与硬件外设和网络等其他因素结合对整个软件系统进行测试不是系统测试的内容
下列对通道的描述中错误的是
Aisafeatureofthesystemoradescriptionofsomethingthesystemiscapableofdoinginordertofulfillthesystem'spurpose.
UNIX的基本特点是
办公自动化软件一般应用于
下面不是网络层的功能的是
产生死锁的4个必要条件是互斥1循环等待和不剥夺一旦系统中出现了死锁操作系统就应将陷入死锁的进程从死锁状态中解脱出来使系统恢复正常运行解除死锁的常用方法有两种2和3 3处应选择
计算机中使用的图像压缩编码方法有多种JPEG是一种适用范围广能满足多种应用需求的国际标准在允许有失真但又不易被察觉的要求下JPEG一般能将图像数据压缩多少倍
图1是一个逻辑结构框图根据此图判断S2S1S0为时Fi必为0S2S1S0为时逻辑运算Fi=Xi+Yi成立图中的符号说明&为逻辑与≥1为逻辑或=1为异或 根据此图判断S2S1S0为时Fi必为0
IffileAhasthecapabilityof724thesamegroup'susersoffileAmaydo
MIPS是衡量CPU处理速度的一种常用指标它的含义是
产生死锁的4个必要条件是互斥1循环等待和不剥夺一旦系统中出现了死锁操作系统就应将陷入死锁的进程从死锁状态中解脱出来使系统恢复正常运行解除死锁的常用方法有两种2和3 1处应选择
若有一个仓库可以存放P1P2两种产品但是每次只能存放一种产品要求 ①w=P1的数量-P2的数量②-i<w<kik为正整数 若用PV操作实现P1和P2产品的入库过程至少需要1同步信号量及2个互斥信号量其中同步信号量的初值分别为3互斥信号量的初值分别为4 4处应选择
若有一个仓库可以存放P1P2两种产品但是每次只能存放一种产品要求 ①w=P1的数量-P2的数量②-i<w<kik为正整数 若用PV操作实现P1和P2产品的入库过程至少需要1同步信号量及2个互斥信号量其中同步信号量的初值分别为3互斥信号量的初值分别为4 2处应选择
主存储器和CPU之间增加高速缓冲存储器Cache的目的是
某电视台拟将他人已出版的卫生小常识VCD光盘在该电视台的生活节目中播放那么该电视台
若指令流水线把一条指令分为取指分析和执行三部分且三部分的时间分别是指t取指=2nst分析=2nst执行=1ns则100条指令全部执行完毕需ns
下面关于编译系统和解释系统的观点中错误的是
Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis.
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术