ok数据结构复习题(客观题带)素材.doc

数据结构复习题（客观题带答案） （分数仅供参考） 选择题（每题2分） 1．用二分法对一个长度为12的有序表进行二分查找，若各元素被等概率查找，则查找成功下所需的平均关键字得比较次数是 B 。 A）35/12 B）37/12 C）39/12 D）43/12 2．若一个序列的进栈顺序为1，2，3，4，则 B 不是一个对应的出栈序列。 A）3，2，1，4 B）4，2，3，1 C）4，3，2，1 D）1，2，3，4 3．具有65个结点的完全二叉树，其深度为 B 。（根在第1层） A）8 B）7 C）6 D）5 4．若表r在排序前已按元素键值递增顺序排列，采用 A 方法比较次数最少。 A）直接插入排序 B）快速排序 C）归并排序 D）选择排序 5． 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可采用 C 查找方法。 A）顺序 B）二分 C）分块 D）随机 6. 下列 C 排序方法在每趟结束后不一定能选出一个元素放在其排好序的位置上。 A）选择 B）冒泡 C）归并 D）堆 7．对5个不同的数据进行排序，最多需要比较 B 次。