位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 三级三级数据库技术2005年秋浙江省高等学校计算机等级考试试卷&(三级 数据库技术)

对线性表进行二分查找时,要求线性表必须是 (    )  。

发布时间:2024-07-09

A.顺序存储

B.链式存储

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

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

试卷相关题目

  • 1设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是  (    )  。

    A.a在b右方

    B.a在b左方

    C.a是b的祖先

    D.a是b的子孙

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

    A.1:1

    B.1:N

    C.M:N

    D.N:1

    开始考试点击查看答案
  • 3算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是  (    ) 。

    A.O(log N)

    B.O(N)

    C.O(1)

    D.O(N log N)

    开始考试点击查看答案
  • 4一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有 (    )  个元素。

    A.rear – front + 1

    B.(rear – front + 1 + m)% m

    C.rear – front - 1

    D.rear – front

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

    A.PSSSPP

    B.SSPPPP

    C.SSPPSP

    D.PSPSPS

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

    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)

    开始考试点击查看答案
  • 7在内部排序中,排序时不稳定的是:  (    )  。

    A.插入排序

    B.冒泡排序

    C.快速排序

    D.归并排序

    开始考试点击查看答案
  • 8在含有n个结点的树中,边的数目只能是  (    )  条。

    A.n

    B.n*(n-1)

    C.n-1

    D.n*(n-1)/2

    开始考试点击查看答案
  • 9对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,若先选出大元素,则采用直接选择排序时第一趟扫描结果是  (    )  。

    A.(181,132,314,205,541,518,946,827,746,984)

    B.(541,132,827,746,518,181,946,314,205,984)

    C.(205,132,314,181,518,746,946,984,541,827)

    D.(541,132,984,746,827,181,946,314,205,518)

    开始考试点击查看答案
  • 10对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是  (    )  。

    A.(181,132,314,205,541,518,946,827,746,984)

    B.(541,132,827,746,518,181,946,314,205,984)

    C.(205,132,314,181,518,746,946,984,541,827)

    D.(541,132,984,746,827,181,946,314,205,518)

    开始考试点击查看答案
返回顶部