首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。
设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。
admin
2009-02-15
60
问题
设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。
选项
A、9
B、5
C、7
D、3
答案
A
解析
第一趟排序完成后,关键码序列为(12,18,9,25,67,82,53, 95,33,70),关键码33在第9个位置。
转载请注明原文地址:https://kaotiyun.com/show/vGjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于企业信息化建设的叙述中,不正确的是(2)。
以下叙述中,除()外,都正确说明了信息的重要性。
下列关于浏览器的叙述中,正确的是(9)。
在数据库表中,可以唯一标识一条记录的字段叫做(65)。
文件系统负责对文件进行存储和检索、管理和保护等,文件的隐藏属性属于文件系统的_________功能。
安装Windows服务器时,通常将分区格式化为NTFS格式,NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
阅读以下说明,回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导,根据所选择安装介质的不
从备选设备中为图4-1中(1)~(3)处选择合适的设备名称。备选设备:汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连,通过超级终端可对交换机进行基本配置。(4)A.控制台端口B.以太网接口C.串口
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n
随机试题
使用口外弓推磨牙向远中时,口内弓应
到2010年12岁儿童口腔卫生状况指标是
工程项目施工过程中发生索赔事项,其索赔费用的计算方法有()等。
某建设工程施工合同签订于2008年3月2日,合同约定工程开、竣工日期分别为2008年3月10和2009年10月1日;后工程于2009年10月15日竣工验收合格,现承包人欲行使工程价款优先受偿权,其最迟必须在()前行使。
存Windows中,下列关于“任务栏”的叙述中,错误的是()
凡是会计法律制度不允许的行为,都是会计职业道德要谴责的行为。()
下列各项中,作为会计职业道德教育的核心内容,并贯穿于会计职业道德教育始终的是()。
500名士兵排成一列横队0第一次从左到右1、2、3、4、5(1至5)依次报数;第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数,既报5又报6的士兵有多少名?
GoodParenting—it’supfordiscussion—Raisingababymay,atfirst,appeartobeahighlypersonal
Asadoctor,youhavetoknowthatany(careless)______willresultinseriousconsequences.
最新回复
(
0
)