文件名称:
2005年秋浙江省高校非计算机专业学生计算机等级考试试卷（三级数据库技术）及答案
开发工具:
文件大小: 119kb
下载次数: 0
上传时间: 2009-10-23
详细说明： 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->next = p->next ; C. q->next = nil; delete(p) ; D. q = p->next ; 3、一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （3） 。 （3） A．PSSSPP B．SSPPPP C．SSPPSP D．PSPSPS 4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （4） 个元素。 （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） 。 （5） A．O(log N) B．O(N) C．O(1) D．O(N log N) 6、树形结构中父子元素之间的联系是 （6） 。 （6） A. 1：1 B. 1：N C. M：N D．N：1 7、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （7） 。 （7） A．a在b右方 B．a在b左方 C．a是b的祖先 D．a是b的子孙 8、对线性表进行二分查找时，要求线性表必须是 （8） 。 （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个结点的树中，边的数目只能是 （11） 条。 （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） 。 （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） 。 （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） 。 （14） A. 相等 B. 多1 C. 少1 D. 无法确定 15、在查找树中插入一个新结点，总是插入到 （15） 下面。 （15） A. 根结点 B. 左子树结点 C. 右子树结点 D. 叶结点 16、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较 （16） 个结点。 （16） A. n/2 B. n C. (n+1)/2 D. (n-1)/2 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
