题目内容

设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是______。

A. 先按k1进行直接插入排序，再按k2进行简单选择排序
B. 先按k2进行直接插入排序，再按k1进行简单选择排序
C. 先按k1进行简单选择排序，再按k2进行直接插入排序
D. 先按k2进行简单选择排序，再按k1进行直接插入排序

查看答案

搜索结果不匹配？点我反馈

更多问题

某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是______。

A. 2.5
B. 2
C. 1.5
D. 1

下列关于各种寻址方式获取操作数快慢的说法中，正确的是______。 Ⅰ．立即寻址快于堆栈寻址 Ⅱ．堆栈寻址快于寄存器寻址 Ⅲ．寄存器一次间接寻址快于变址寻址 Ⅳ．变址寻址陕于一次间接寻址

A. Ⅰ和Ⅳ
B. Ⅱ和Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. Ⅲ和Ⅳ

已知A[1...N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是______。

A. 4
B. 6
C. 2
D. 8

若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是______。

A. 11
B. 10
C. 9
D. 8