关于16秋北交《数据结构(专)》在线作业二.docVIP

北交《数据结构（专）》在线作业二 一、单选题（共 38 道试题，共 95 分。） 1. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 A. Shell排序 B. 起泡排序 C. 插入排序 D. 选择排序 正确答案： 2. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n*n) 正确答案： 3. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。 A. n/m B. m/n C. n/(n+m) D. m/(n+m) 正确答案： 4. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 正确答案： 5. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A. HL=p;p-next=HL; B. p-next=HL;HL=p; C. p-next=HL;p=HL; D. p-next=HL-next;HL-next=p; 正确答案： 6. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A. 3700 B. 4376 C. 3900 D. 4620