学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构复习题(答案)
免费下载此文档

无需申请自动送金

数据结构期末复习题

选择题:

1、与顺序表相比,用链表表示线性表的优点是( )。

A. 便于随机存取 B. 便于元素的插入和删除操作 C. 存储的密度较高 D. 元素的物理顺序与逻辑顺序一致 2、以下数据结构中,( )是线性结构。

A. 无向网 B. 队列 C. 二叉检索树 D. 有向无环

3、在长度为n的顺序表中,向第k个元素(1≤k≤n+1)之前插入一个新元素时,需向后移动( )个元素。

A. n-k B. n-k+1 C. n-k-1 D. k

4、在长度为n的顺序表中,删除第k个元素(1≤k≤n+1)时,需向前移动( )个元素。 A. n-k B. n-k+1 C. n-k-1 D. k 5、与顺序栈相比,链栈的主要优点在于( )。

A. 入栈操作更加方便 B. 出栈操作更加方便 C. 通常不会出现栈满 D. 通常不会出现栈空

6、用大小为n的一维数组S存储一个栈,令S[0]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则,元素出栈后top应做如下( )的修改。 A. top--; B. top++; C. top = n-1; D. top = -1;

7、以链表作为栈的存储结构,令Sp为栈顶指针,栈空的判定条件是( )。 A. Sp == NULL B. Sp >= -1 C. Sp != NULL D. Sp != -1

8、在一个单链表中,若要删除指针p所指向结点的后继结点,则需执行( )中的语句。 A. p->next=p->next->next;

B. p=p->next; p->next=p->next->next; C. p=p->next->next; D. p->next=p;

9、设栈S和队列Q的初始状态为空,元素a1,a2,a3,a4,a5,a6先后进入栈S,一个元素出栈后即进入队列Q,若6个元素的出队顺序是a2,a4,a3,a6,a5,a1,则栈S至少可以容纳( )个元素。

A. 3 B. 4 C. 5 D. 6

第1页

免费下载Word文档免费下载:数据结构复习题(答案)

(下载1-10页,共10页)

我要评论

相关文档

  • 数据结构试题答案

    数据结构试题答案_其它课程_高中教育_教育专区 暂无评价0人阅读0次下载举报文档数据结构试题答案_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数...

  • 数据结构试题答案

    数据结构试题答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的是( A) 计算机程序 C) 排序算法 (3) )。 B)...

  • 2013年数据结构试题集(10套题并附带答案)

    2013 年数据结构考试复习资料 数据结构模拟题 及参考答案 2013-6-17 2013 年数据结构考试复习资料 数据结构试卷(一)一、单选题 1、 栈和队列的共同特点是( A ...

  • 数据结构复习题及参考答案

    网络教育课程考试复习题及参考答案数据结构(专科) 一、判断题: 1.数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 [ 2.链式存储在插...

  • 数据结构复习题答案

    数据结构复习题答案_文学_高等教育_教育专区。复习题 1、数据结构中,与所使用的计算机无关的是数据的( a)结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物...

  • 数据结构复习题答案

    数据结构复习题答案_工学_高等教育_教育专区。一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的特 点式( 动态存储的...

  • 数据结构试题答案

    数据结构试题答案_理学_高等教育_教育专区。一些试题数据结构试题答案一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的...

  • 数据结构复习题答案

    数据结构复习题答案_IT认证_资格考试/认证_教育专区。第1章习题 绪论 5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( )。 A.动态结构和静态结构 ...

  • 数据结构复习题及参考答案

    中南大学网络教育课程考试复习题及参考答案数据结构一、填空: 1.设需要对 5 个不同的记录关键字进行排序,则至少需要比较___次,至多需要比较___次。 2.设二叉...

  • 数据结构复习题(答案)

    数据结构复习题(答案)_计算机软件及应用_IT/计算机_专业资料。数据结构精选复习题!附可运行答案代码!一、算法设计题(每题 15 分,共 60 分)答题要求: ①用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.3dcolorboard.com All Rights Reserved.  email
返回顶部