下载APP
【单选题】
用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( )。【北方交通大学2001一、15(2分)】
A.
94，32，40，90，80，46，21，69
B.
32，40，21，46，69，94，90，80
C.
21，32，46，40，80，69，90，94
D.
90，69，80，46，21，32，94，40
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知初始关键字序列为32,48,29,88,35,45,75,91，第2趟直接插入排序后序列为29,32,48, 88,35,45,75,91，则第5趟直接插入排序后，序列为（ ）
A.
29,32,35,45,48, 88,75,91
B.
29,32,48,88,35,45,75,91
C.
29,32, 48, 35, 88,45,75,91
D.
29,32,48,35,88,45,75,91
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点