您现在正在浏览:首页 > 试卷 > 计算机 > 双学位数据结构复习题

免费下载双学位数据结构复习题

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:sunyuan
  • 文件格式:word
  • 文件大小:12.52KB
  • 上传时间:2011-5-9 23:54:11
  • 下载次数:1
  • 浏览次数:16

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

资料简介
双学位数据结构复习题
一、单项选择题
1、对于单链表形式的队列,队空的条件是( )。
A. F=R=nil B. F=R C. F≠nil且R=nil D. R-F=1
2、线性表是( )。
A.一个有限序列,不能为空 B. 一个有限序列,不能为空
C.一个无限序列,可以为空 D. 一个有限序列,可以为空
3、链表适用于( )查找。
A.顺序 B. 随机 C. 快速 D. 二分法
4、栈和队列都是( )的线性表。
A.顺序存储 B.链式存储 C.限制存取点 D.随机存储
5、下述排序算法中,稳定的是( )。
A. 直接选择排序 B.插入排序 C. 快速排序 D. 堆排序
6、设栈的输入序列是(1、2、3、4),则( )不可能是其出栈序列。
A.1、2、4、3 B.2、1、3、4
C.1、4、3、2 D.4、3、1、2
7、循环队列的队满条件是( )。
A.tail=head B.tail=head+1
C.head=tail+1 D.head=(tail+1) mod n
8、设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V2包含V1,E2包含E1,则称( )。
A.G1是G2的子图 B.G1是G2的连通分量
C.G2是G1的子图 D.G2是G1的连通分量
9、在图的表示法中,表示唯一的是( )。
A.逆邻接表表示法 B. 邻接表表示法
C.邻接矩阵表示法 D. 邻接表和逆邻接表表示法
10、在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。
A. s→link=q→link; p→link=s; B. p→link=s; s→link=q;
C. p→link=s→link;s→link=p; D. s→link=p; q→link=s;
资料文件预览
共1文件夹,1个文件,文件总大小:39.50KB,压缩后大小:12.52KB
  • 双学位数据结构复习题
    • Microsoft Word文档双学位数据结构复习题.doc  [39.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部