(单选题)18:    按排序过程中依据的原则分类，快速排序属于 A:  插入类的排序方法              B:      选择类的排序方法 C:  交换类的排序...

(单选题)12:    对长度为n的关键字序列进行堆排序的空间复杂度为 A:  O（log2n）                       B:   O（1...

(单选题)6:   下列数据结构中，属于非线性数据结构的是 A: 栈             B:   队列       C:     完全二叉树   &...

(单选题)20:   . 对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为     A:  39/15           ...

(单选题)2:   在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为   A:  n-i+1      B:   n-i    C:  i       &n...

(单选题)16:   ISAM文件和VSAM文件的区别之一是     A:   前者是索引顺序文件，后者是索引非顺序文件     B:    前者只能进行顺序存取，后者只能进行随机存取      C:  ...

(单选题)4:   计算机识别、存储和加工处理的对象被统称为    A:  数据                         ...

(单选题)18:   假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为     A: (rear-length+m+1)％m        &...

(单选题)12:   下列序列中，不构成堆的是 A: （1，2，5，3，4，6，7，8，9，10） B: （10，5，8，4，2，6，7，1，3） C: （10，9，8，7，3，5，4，6，2） D: （1，2，3，4，10，9，8，7，6，5） ...

(单选题)6:   设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1  则T中的叶子数为   A: 5 B: 6 C: 7 D: 8 ...