您现在正在浏览:首页 > 试卷 > 计算机 > 吉林大学数据结构全真模拟试题及答案

免费下载吉林大学数据结构全真模拟试题及答案

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:yxjsdly
  • 文件格式:word
  • 文件大小:16.01KB
  • 上传时间:2011-3-14 1:11:05
  • 下载次数:6
  • 浏览次数:242

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
吉林大学数据结构全真模拟试题及答案
1. 若某线性表中最常用的操作是取第i 个元 素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。
①单链表 ②双链表 ③单向循环 ④顺序表
2. 串是任意 有限个( )
①符号构成的序列 ②符号构成的集合
③字符构成的序列 ④字符构成的集合
3. 设矩阵A(aij ,l≤i,j≤ 10)的元素满足:
aij≠0(i≥j, l≤i, j≤ 10)
aij=0 (i<j, l≤i, j≤ 10)
现将A的所有 非元素以行序为主序存放在首地址为2000的存储区域中,每个元素占有4个单元,则元素A[9,5]的首址为
①2340 ②2336 ③2164 ④2160
4. 如果以链 表作为栈的存储结构,则退栈操作时( )
① 必须判别 栈是否满
② 对栈不作 任何判别
③ 必须判别 栈是否空
④ 判别栈元 素的类型
5. 设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出 队操作的语句为( )
①front=front+1 ②front=(front+1)%m
③rear=(rear+1)%m ④front=(front+1)%(m+1)
6. 深度为6(根的层次为1)的二叉树至多有( )结点。
① 64 ②32 ③31 ④63
7. 将含100个结点的完全二叉树从根这一 层开始,每层上从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )
①24 ②25 ③23 ④无法确定
8. 设有一个无向图G=(V,E)和G’=(V’,E’)如果G’为G的生成树,则下面不正确的说法是 ( )
①G’为G 的子图 ②G’为G 的边通分量
③G’为G的极小连通子图且V’=V ④G’为G的一个无环子图
9. 用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值( )
① 一定都是同义词 ②一定都不是同义词
③都相同 ④不一定都是同义词
10. 二分查找要求被查找的表是( )
① 键值有序的链接表 ②链接表但键值不一定有序
③键值有序的顺序表 ④顺序表但键值不一 定有序
资料文件预览
共1文件夹,1个文件,文件总大小:70.00KB,压缩后大小:16.01KB
  • 吉林大学数据结构全真模拟试题及答案
    • Microsoft Word文档吉林大学数据结构全真模拟试题及答案.doc  [70.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部