首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。关键字自小到大有序(key1＜key2＜……＜keyn)；
查看本题答案
包含此试题的试卷
国家统考科目《问答集》真题及答案
点击查看
你可能感兴趣的试题
对排序文件的初始状态不做任何要求的排序方法是
直接插入排序和快速排序
直接插入和归并排序
归并排序与快速排序
归并排序与直接排序
若对一个已经排好序的序列进行排序在下列4种方法中比较好的是
冒泡法
直接选择法
直接插入法
归并法
已知下列各种初始状态长度为n元素试问当利用直接插入法进行排序时至少需要进行多少次比较要求排序后的文件
已知下列各种初始状态长度为n元素试问当利用直接插入法进行排序时至少需要进行多少次比较要求排序后的文件
对排序文件的初始状态不作任何要求的排序方法有
直接插入和快速排序
直接插入和归并排序
归并和快速排序
归并和直接选择排序
对一个已经排好序的序列进行排序采用比较适宜
冒泡法
直接选择法
直接插入法
归并法
对待排序文件的初始状态不作任何要求的排序方法有
直接插入和快速排序
直接插入和归并排序
归并和快速排序
归并和直接选择排序
已知下列各种初始状态长度为n元素试问当利用直接插入法进行排序时至少需要进行多少次比较要求排序后的文件
下列排序算法中时间复杂度不受数据初始状态影响恒为Onlogn的是
堆排序
冒泡排序
快速排序
直接插入排序
若采用直接插入法对字母序列WSELXGI进行排序使字母按升序排列那么第一次排序的结果为______
热门试题
更多
有一个文件含有10000个文件块若将其顺序结构存放则对文件块顺序查找的平均时间为5000个若按索引顺序文件的结构存放每个索引为100个文件块则顺序查找次数是______
设有ABCD4台主机都处在同一个物理网络中A主机的IP地址是192.155.28.112B主机的IP地址是192.155.28.120C主机的IP地址是192.155.28.135D主机的IP地址是192.155.28.202共同的子网掩码是255.255.255.224请回答如下问题若要加入第5台主机E使它能与D直接通信其IP地址的设定范围应是多少
简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n]且压缩存储在B[1..k]则k的值至少为______
设有带头结点的循环双链表表示的线性表L=a1a2an-1an设计在时间和空间上都尽可能高效的算法将L改造成L=a1a3ana4a2要求根据设计思想采用C或C++或Java语言描述算法关键之处给出注释
在采用线性探测法处理冲突所构成的散列表上进行查找可能要探测多个位置在查找成功的情况下所探测的这些位置的键值______
某机主存容量为1MB两路组相连方式每组仅有两块的Cache容量为64KB每个数据块为256字节CPU要顺序访问的地址为20124H58100H60140H和60138H等4个主存字节单元中的数已知访问开始前第2组组号为1的地址阵列内容如下表所列Cache采用LRU替换策略说明Cache的结构即分多少组组内分多少块给出主存及Cache的地址格式上述4个数能否直接从Cache中读取若能请给出实际访问的Cache地址第4个数访问结束时上图的内容如何变化表000100二进制101011二进制
若存储周期100ns每次读出一个字节则该存储器的数据传输率为______
数据寻址和指令寻址的不同点在于______
输入受限的双端队列是指元素只能从队列的一端输入但可从队列的两端输出若有8142依次进入输入受限的双端队列则得不到的输出序列是______
传输层用于标识不同的应用的是______
假设一个NAT服务器其公网地址为205.56.79.35并且有如下表的表项那么当一个IP地址为192.168.32.56端口为21分组进入公网的时候转换后的端口号和源IP地址是______表转换端口原IP地址原端口2056192.168.32.56212057192.168.32.56201892192.168.48.26802256192.168.55.10680
设某计算机有变址寻址间接寻址和相对寻址等寻址方式设当前指令的地址码部分为01AH正在执行的指令所在地址为1F05H变址寄存器中的内容为23A0H当执行转移指令时转移地址为多少已知存储器的部分地址及相应内容见下表表地址内容001AH1F05H1F1FH23A0H23BAH23A0H2400H2500H2600H1748H
大部分文件系统以硬盘作为文件存储器某一个文件系统中其磁盘物理块的大小为512B有一个文件包含了590个逻辑记录每个记录占255B其中为检索方便采用成组法存储在每个物理块上只存放2个记录文件A在该文件目录中的位置如下图所示此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成每个目录项占127B每个物理块存放4个目录项根目录的内容常驻内存若文件采用连续文件结构如果要将文件A的逻辑记录号为480的记录读入内存至少要读取几次硬盘为什么
设某计算机有变址寻址间接寻址和相对寻址等寻址方式设当前指令的地址码部分为01AH正在执行的指令所在地址为1F05H变址寄存器中的内容为23A0H当执行取数指令时如为变址寻址方式则取出的数为多少
在操作系统中进程A与进程B共享变量S1进程A与进程C共享变量S2则进程B和进程C之间是______
IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成其中用于标识松散源路由功能的扩展头是______
设有ABCD4台主机都处在同一个物理网络中A主机的IP地址是192.155.28.112B主机的IP地址是192.155.28.120C主机的IP地址是192.155.28.135D主机的IP地址是192.155.28.202共同的子网掩码是255.255.255.224请回答如下问题若要使主机ABCD在这个网上都能够直接通信可采取什么办法
用某种排序方法对线性表258421471527683520进行排序时元素序列的变化情况如下1258421471527683520220152125472768358431520212535274768844152021252735476884则采用的排序方法是______
现有一个解决无向连通图的最小生成树的一种方法如下将图中所有边按权重从大到小排序为e1e2eni=1;while所剩边数＞=顶点数从图中删去ei;若图不再连通则恢复ei;i=i+1;请问上述方法能否求得原图的最小生成树若该方法可行请证明之否则请举例说明
在页式存储管理系统中选择页面的大小需要考虑的因素是______Ⅰ页面大的好处是页表较小Ⅱ页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ通常影响磁盘访问时间的主要因素不在于页面的大小所以使用时可优先考虑较大的页面
用户程序在用户态下使用陷入指令而引起的中断是______
字长相同的两种浮点数第一种阶码位数多尾数位数少第二种阶码位数少尾数位数多阶的底数都是2则有______
下面是一个并发进程的程序代码正确的说法是______semaphorex1=x2=y=1;intc1=c2=0;cobeginprocedureP1procedureP2Px1;Px2;if++c1=1Py;if++c2=1Py;Vx1;Vx2;computerA;computerB;Px1;Px2;if--c1=0Vy;if--c2=0Vy;Vx1;Vx2;endendcoend
考虑有三个吸烟者进程和一个经销商进程的系统中每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉即吸烟制烟和吸烟过程需要烟草烟纸和火柴三种原料这三个吸烟者自己分别掌握有烟草烟纸和火柴中的一种经销商能源源不断地提供上述三种原料每次经销商会提供上述三种原料中的任意两种当某个吸烟者发现经销商提供的原料恰好是自己所需的时候该吸烟者会取走那两种原料与他自己拥有的原料一起开始制烟和吸烟经销商发现原料被取走了就会继续提供任意两种原料如此反复试设计一个使经销商和吸烟者同步的算法并用C语言编写程序
下列有关控制器的说法正确的是______
在协议数据单元中控制信息所不包括的内容是______
采用页式内存管理某虚拟存储器使用LRU页面替换算法假定内存容量为4个页面且开始时是空的考虑下面的页面访问地址流每次访问在一个时间单位内完成为18178272183821317137则页面命中次数是______
设n是描述问题规模的非负整数下面程序片段的时间复杂度是______voidfunintnintik;fori=1;i＜=n;i++forj=1;j＜=n;j++k=1;whilek＜=nk=5*k;
在某勘探队计算中心的大型计算机系统中某台大型机可供用户使用的内存空间为1000MB系统连接有绘图机1台打印机2台某天该系统接到了作业任务如下表所列表作业情况作业号到达时间预计运行时间预计所需内存使用绘图机使用打印机18:0025分150MB1128:2020分300MB0138:2010分600MB1048:3030分200MB0158:3515分100MB11大型机的内存采用可变分区的动态分配方式且使用最先适应算法作业装入内存以后不能移动设备分配采用静态分配算法为提高效率仅当作业创建到内存后才申请其中作业调度采用短作业优先的算法进入内存后的进程调度采用先来先服务的算法忽略系统调度的开销请问全部执行完成后的时间是几点
在某勘探队计算中心的大型计算机系统中某台大型机可供用户使用的内存空间为1000MB系统连接有绘图机1台打印机2台某天该系统接到了作业任务如下表所列表作业情况作业号到达时间预计运行时间预计所需内存使用绘图机使用打印机18:0025分150MB1128:2020分300MB0138:2010分600MB1048:3030分200MB0158:3515分100MB11大型机的内存采用可变分区的动态分配方式且使用最先适应算法作业装入内存以后不能移动设备分配采用静态分配算法为提高效率仅当作业创建到内存后才申请其中作业调度采用短作业优先的算法进入内存后的进程调度采用先来先服务的算法忽略系统调度的开销请问各个作业的周转时间是多少平均周转时间又是多少
热门题库
更多
高考历史
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法
农村政策法规
湘公网安备 43130202000226号