算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是  （    ） 。

试卷相关题目

• 1一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （    ）  个元素。

  A.rear – front + 1

  B.（rear – front + 1 + m）％ m

  C.rear – front - 1

  D.rear – front

  开始考试点击查看答案
• 2一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是  （    ）  。

  A.PSSSPP

  B.SSPPPP

  C.SSPPSP

  D.PSPSPS

  开始考试点击查看答案
• 3在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（    ）。

  A.p->next = p->next->next ;

  B.q->next = p->next ;

  C.q->next = nil; delete(p) ;

  D.q = p->next ;

  开始考试点击查看答案
• 4树的固有特性是  （    ）  。

  A.嵌套

  B.顺序

  C.递归

  D.选择

  开始考试点击查看答案
• 5树形结构中父子元素之间的联系是  （    ）  。

  A.1：1

  B.1：N

  C.M：N

  D.N：1

  开始考试点击查看答案
• 6设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是  （    ）  。

  A.a在b右方

  B.a在b左方

  C.a是b的祖先

  D.a是b的子孙

  开始考试点击查看答案
• 7对线性表进行二分查找时，要求线性表必须是 （    ）  。

  A.顺序存储

  B.链式存储

  C.顺序存储且数据元素有序

  D.链式存储且数据元素有序

  开始考试点击查看答案
• 8下列数据那一组符合最大值堆的定义（    ）  。

  A.（42，40，45，55，80，85）

  B.（85，55，80，45，40，42）

  C.（85，45，80，55，40，42）

  D.（42，55，45，40，80，85）

  开始考试点击查看答案
• 9在内部排序中，排序时不稳定的是：  （    ）  。

  A.插入排序

  B.冒泡排序

  C.快速排序

  D.归并排序

  开始考试点击查看答案