2016年桂林电子科技大学考研专业课试题910数据结构(B).docx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2016年桂林电子科技大学考研专业课试题910数据结构(B).docx》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 桂林电子科技大学考研专业课试题
- 资源描述:
-
1、桂林电子科技大学2016年研究生统一入学考试试题科目代码:910 科目名称:数据结构请注意:答案必须写在答题纸上(写在试题上无效)。一、单项选择题(每小题2分,共20分)1. 在计算机的存储器中表示时,物理地址与逻辑地址相同并且是连续的,称之为( )。(A)逻辑结构 (B)顺序存储结构 (C)链式存储结构 (D)以上都不对2. 在一个单链表中,若p所指结点之后插入一个结点s,则执行( )。(A)q = p-next; s-next = q; (B) q = p-next; p-next = s;(C) s-next = p-next;p-next = s (D) p-next = s;3. 用
2、链接方式存储的队列,在进行插入运算时( )。(A) 仅修改头指针 (B) 头、尾指针都要修改(C) 仅修改尾指针 (D) 头、尾指针可能都要修改4.下列编码中属前缀码的是( )(A)1,01,000,001 (B)1,01,011,010(C)0,10,110,11 (D)0,1,00,115. 两个字符串相等的充要条件是( )。(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等(C) 同时具备(A)和(B)两个条件(D) 以上答案都不对6. 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。(A) O(n) (B) O(nlog2n) (C) O(
3、1) (D) O(n2)7. 假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为( )。(A) 15 (B) 16 (C) 17 (D) 478. 下面答案( )是二叉排序树。(A)二叉树中的每个结点的两棵子树的高度差的绝对值不大于(B) 二叉树中的每个结点的两棵子树的高度差等于(C) 二叉树中的每个结点的两棵子树是有序的(D) 二叉树中的每个结点的关键字大于其左子树(如果存在)所有结点的关键字值, 且小于其右子树(如果存在)所有结点的关键字值。9. 已知有向图G=(V,E),其中V=V1,V2,V3,V4,V5,V6,V7,E=,G的拓扑序列是( )。 (A)V1
展开阅读全文