05年秋省计算机等级考试试卷（三级数据库技术）及答案(6页).docVIP

2005年秋浙江省高等学校 计算机等级考试试卷（）（1）（2）（3）（4） 1、树的固有特性是 （1） 。 A．嵌套 B．顺序 C．递归 D．选择 2、在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行 （2） 。 A. p-next = p-next-next ; B. q-next = p-next ; C. q-next = nil; delete(p) ; D. q = p-next ; 3、一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （3） 。 A．PSSSPP B．SSPPPP C．SSPPSP D．PSPSPS 4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （4） 个元素。 A. rear – front + 1 B. （rear – front + 1 + m）％ m C. rear – front - 1 D. rear – front 5、算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （5） 。 A．O(log N) B．O(N) C．O(1) D．O(N log N) 6、树形结构中父子元素之间的联系是 （6） 。 A. 1：1 B. 1：N C. M：N D．N：1 7、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （7） 。 A．a在b右方 B．a在b左方 C．a是b的祖先 D．a是b的子孙 8、对线性表进行二分查找时，要求线性表必须是 （8） 。 A．顺序存储 B．链式存储 C．顺序存储且数据元素有序 D．链式存储且数据元素有序 9、下列数据那一组符合最大值堆的定义 （9） 。 A．B．C．D． A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序 11、在含有n个结点的树中，边的数目只能是 （11） 条。 A. n B. n*(n-1) C. n-1 D. n*(n-1)/2 12、对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （12） 。 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) 13、对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是 （13） 。 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) 14、在哈夫曼树中，外部结点的个数比内部结点的个数 （14） 。 A. 相等 B. 多1 C. 少1 D. 无法确定 15、在查找树中插入一个新结点，总是插入到 （15） 下面。 A. 根结点 B. 左子树结点 C. 右子树结点 D. 叶结点 16、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较 （16） 个结点。 A. n/2 B. n C. (n+1)/2 D. (n-1)/2 17、一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若