下载APP
【单选题】
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是( )。【北方交通大学2000二、5(2分)】
A.
每次分区后，先处理较短的部分
B.
每次分区后，先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点