为实现快速排序算法,待排序列适合采用( )。
2023-09-01
B.链式存储
C.散列存储
D.索引存储
参考答案:A
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。一趟快速排序的具体做法是:附设两个位置指示变量i和j,它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey,则首先从j所指位置起向前搜索,找到第一个关键字小于pivotkey的记录,将其向前移,然后从i所指位置起向后搜索,找到第一个关键字大于pivotkey的记录,将其向后移,重复这两步直至i与j相等为止。显然,上述的过程需要顺序存储,以利于对元素迅速地定位。
2023-05-24 从业资格其它
2023-05-24 从业资格其它
以下为三河建筑公司破产案件中当事人提出的破产抵销主张。其中哪些可以合法成立?()
2023-05-24 从业资格其它
人民法院受理破产申请后,对于下列行为管理人有权请求人民法院予以撤销的是:()
2023-05-24 从业资格其它
人民法院受理腾达公司的破产申请后,下列行为违反法律规定的有哪些?()
2023-05-24 从业资格其它
在A公司的破产案件中,有关当事人提出的下列主张,哪些依法应予以支持?()
2023-05-24 从业资格其它
甲企业依法向人民法院申请重整,经法院裁定并予以公告,下列说法正确的是:()
2023-05-24 从业资格其它
热门标签