首页
登录
从业资格
为实现快速排序算法,待排序列适合采用( )。A.顺序存储 B.链式存储
为实现快速排序算法,待排序列适合采用( )。A.顺序存储 B.链式存储
练习题库
2022-08-02
71
问题
为实现快速排序算法,待排序列适合采用( )。A.顺序存储B.链式存储C.散列存储D.索引存储
选项
A.顺序存储
B.链式存储
C.散列存储
D.索引存储
答案
A
解析
本题考查算法基础知识。
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。
一趟快速排序的具体做法是:附设两个位置指示变量 i和 j ,它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey , 则首先从 j 所指位置起向前搜索,找到第一个关键字小于pivotkey 的记录,将其向前移,然后从 i 所指位置起向后搜索,找到第一个关键字大于 pivotkey 的记录,将其向后移, 重复这两步直至 i与j 相等为止。
显然,上述的过程需要顺序存储,以利于对元素迅速地定位。
转载请注明原文地址:https://tihaiku.com/congyezige/2426906.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项关于碰撞检查的顺序说法正确的是()。A.首先进行设备内部各专业碰撞检测,
协同平台具有的功能中不包括()。A.建筑模型信息存储功能 B.具有图形编辑平台
BIM深化设计协调管理流程是()。A.建立规范文件存储体系 B.定制统一的标准
偏瘫病人扶拐上楼梯时,移动顺序为A.健肢→患肢B.患肢→健肢C.手杖→健肢→患肢
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
随机试题
Describeanunforgettablemealyouhad.Youshouldsay:whenandwhereyouhadt
[originaltext]W:HowdidPauldointherace?M:Well,hehadagoodstart,but
[originaltext]M:NOW.Miss,doyoufeelallrightnow?Whathappened?W:Yes.I
TwohoursfromthetallbuildingsofManhattanandPhiladelphialivesomeof
功利主义认为,代议制政府之所以是最好的政府形式,是因为这种政府具有合理的()。
属于建筑工程中用量最大的钢材品种之一,主要用于钢筋混凝土和预应力混凝土结构的配筋
女性,20岁,咽痛、发热、畏寒,起病急。检体:咽部充血,扁桃体肿大伴脓性分泌物,
治疗温热病高热神昏,谵语狂躁,首选的药物是A.钩藤 B.天麻 C.地龙 D
根据合同法律制度的规定,下列关于买卖合同标的物风险负担与检验的表述中,正确的是(
胎儿顺利自然娩出后5分钟,产妇出现大量阴道流血,最可能的原因是()。 A.阴道
最新回复
(
0
)