在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:插入
B:归并
C:快速
D:计数
答案:
解析:
相关标签:
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
热门排序
推荐文章
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1-1所示,在host1超级终端中查看路由器R1的路由信息如下所示。【问题1】(6分,每空1.5分)在设备连
下面的OSPF网络由多个区域组成。在这些路由器中,属于自治系统边界路由器(ASBR)的是(26) 。
请根据恢复块方法工作原理完成下图,在图中(1)~(4)中填入恰当的内容。并比较恢复块方法与N版本程序设计方法,将比较结果(5)~(8)填入下表中。(请作答第八个空)
某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A逻辑地址为1111(十进制)的变量存放在( )号物理内存页中。假设进程A的逻辑页4与进程B的
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别 ( ) 。
下图是使用wireshark抓取一个TCP数据报文段的截图(注意wireshark中的数据不包含FCS的4个字节)则此TCP报文段可以传送的数据部分最大为( )字节。
在Windows命令行窗口中键入tracert命令,得到下图所示窗口,则该PC的IP地址可能为( )。
函数f30、g30的定义如下所示,已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g,则函数f的返回值为(请作答此空);若以引用方式调用g,则函数f的返回值为( )。
若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(51)个测试用例,若表示输入和输出的测试用例格式为(A,B,X;X),则满足语句覆盖的测试用例是(52)。
试题六(共 15 分)阅读下列说明和 C++代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】以下 C++代码实现一个简单的聊天室系统(ChatRoomSystem),多个用户 (User)
阅读下列说明,回答问题1至问题4。【说明】某软件销售公司计划建立商务网站,建立该网站的目的是宣传公司;代理销售各类软件产品、游戏点卡;通过网上调查了解客户的需求;通过会员制度建立稳定的销售群体。请根据