资源描述：
《秋浙江数据库附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2005年秋浙江省高等学校计算机等级考试试卷（三级数据库技术）说明:（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；（2）所有题目均为必答题；（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；（4）考试时间为120分钟。一、数据结构基础（本题30分）1、树的固有特性是（1）。（1）A．嵌套B．顺序C．递归D．选择2、在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（2）。（2）A.p->next=p->next->next;B.q->
2、next=p->next;矚慫润厲钐瘗睞枥庑赖。C.q->next=nil;delete(p);D.q=p->next;3、一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是（3）。（3）A．PSSSPPB．SSPPPPC．SSPPSPD．PSPSPS4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有（4）个元素。聞創沟燴鐺險爱氇谴净。（4）A.rear–front+1B.（rear–front+1+m）％m残骛楼諍锩瀨濟溆塹籟。C
3、.rear–front-1D.rear–front5、算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(logN)，那么Hash查找的期望代价是（5）。酽锕极額閉镇桧猪訣锥。（5）A．O(logN)B．O(N)C．O(1)D．O(NlogN)6、树形结构中父子元素之间的联系是（6）。（6）A.1：1B.1：NC.M：ND．N：17、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是（7）。（7）A．a在b右方B．a在b左方C．a是b的祖先D．a是b的子孙8、
4、对线性表进行二分查找时，要求线性表必须是（8）。13/13（8）A．顺序存储B．链式存储C．顺序存储且数据元素有序D．链式存储且数据元素有序9、下列数据那一组符合最大值堆的定义（9）。（9）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）彈贸摄尔霁毙攬砖卤庑。10、在内部排序中，排序时不稳定的是：（10）。（10）A.插入排序B.冒泡排序C.快速排序D.归并排序11、在含有n个结点的树
5、中，边的数目只能是（11）条。（11）A.nB.n*(n-1)C.n-1D.n*(n-1)/212、对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是（12）。謀荞抟箧飆鐸怼类蒋薔。（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
6、,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）。厦礴恳蹒骈時盡继價骚。（13）A.(181,132,314,205,541,518,946,827,746,984)B.(541,132,827,746,518,181,946
7、,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）。（14）A.相等B.多1C.少1D.无法确定15、在查找树中插入一个新结点，总是插入到（15）下面。（15）A.根结点B.左子树结点C.右子树结点D.叶结点16、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（1
8、6）个结点。茕桢广鳓鯡选块网羈泪。（16）A.n/2B.nC.(n+1)/2D.(n-1)/213/1317、一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是（17）。鹅娅尽損鹌惨歷茏鴛賴。（17）A.2000B.1006C.2004D.200818、设数据结构(D,R)由数据结点集合D={di
9、1<=I<=7}及其上的关系R组成。当R={,,
