文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 电大数据结构考试汇总---(填空题)
侵权投诉

电大数据结构考试汇总---(填空题)

1、 在一个长度为n的顺序存储结构的线性表中,向第

i(1 i n+1)个元素之前插入新元素时,需向后移动 个数据元素。

2、 从长度为n的采用顺序存储结构的线性表中删除第

i(1 i n+1)个元素 ,需向前移动 n-i 个元素。 3、 数据结构按结点间的关系,可分为4种逻辑结构:

集合 、 线性结构 、 树形结构 、 图状结构 。

16、 线性表具有 顺序存储 和 链式存储 两种

存储结构。

17、 数据的逻辑结构是从逻辑关系上描述数据,它与数据

的关系 存储结构 无关,是独立于计算机的。 18、 在双向循环链表的每个结点中包含 两个 指针域,其

中next指向它的 直接后继 ,prior指向它的 直接前驱 ,而头结点的prior指向 尾结点 ,尾结点的next指向 头结点 。

4、 数据的逻辑结构在计算机中的表示称为 物理结构 19、 单向循环链表是单向链表的一种扩充,当单向链表带

或 存储结构 。

5、 除了第1个和最后一个结点外,其余结点有且只有一

个前驱结点和后继结点的数据结构为 线性结构 ,每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 。

6、 算法的5个重要特性是 有穷性 、 确定性 、 可形

性 、 有零个或多个输入 、 有零个或多个输出 。 7、 数据结构中的数据元素存在多对多的关系称为 图

状结构 结构。

8、 数据结构中的数据元素存在一对多的关系称 树

形结构 结构。

9、 数据结构中的数据元素存在一对一的关系称为 线

性结构 结构。

10、 要求在n个数据元素中找其中值最大的元素,设基本

操作为元素间的比较。则比较的次数和算法的时间复杂度分别为 n-1 和 O(n) 。

11、 在一个单链表中p所指结点之后插入一个s所指结点

时,应执行__s->next=p->next;__和p->next=s;的操作。

12、 设有一个头指针为head的单向循环链表,p指向链

表中的结点,若p->next= = head ,则p所指结点为尾结点。

13、 在一个单向链表中,要删除p所指结点,已知q指向

p所指结点的前驱结点。则可以用操作 。

14、 设有一个头指针为head的单向链表,p指向表中某

一个结点,且有p->next= =NULL,通过操作 ,就可使该单向链表构造成单向循环链表。

15、 每个结点只包含一个指针域的线性表叫 单链表 。

有头结点时,把单向链表中尾结点的指针域由空指针改为 头结点的指针 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向 指向第一个结点的指针 。

20、 线性链表的逻辑关系时通过每个结点指针域中的指

针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种 链式 存储结构,又称为 链表 。 21、 栈是限定在表的一端进行插入和删除操作的线性表,

又称为 后进先出表 。 22、 队列的特性是 先进先出表 。

23、 往栈中插入元素的操作方式是:先 移动栈顶指针 ,

后 存入元素 。

24、 删除栈中元素的操作方式是:先 取出元素 ,后 移

动栈顶指针 。

25、 循环队列队头指针在队尾指针 下一个 位置,队列是

“满”状态

26、 在队列的顺序存储结构中,当插入一个新的队列元素

时,尾指针 增1 ,当删除一个元素队列时,头指针 增1 。

27、 循环队列的引入,目的是为了克服 假上溢 。 28、 向顺序栈插入新元素分为三步:第一步进行 栈是否

满 判断,判断条件是 s->top=MAXSIZE-1 ;第二步是修改 栈顶指针 ;第三步是把新元素赋给 栈顶对应的数组元素 。同样从顺序栈删除元素分为三步:第一步进行 栈是否空 判断,判断条件是 。第二步是把;第三步栈顶指针 。

29、 假设以S和X分别表示入栈和出栈操作,则对输入序

列a,b,c,d,e一系列栈操作SSXSXSSXXX之后,得到的输出序列为 bceda 。

1

第1页

你可能喜欢

  • 电大操作系统考试
  • 商法电大考试
  • 电大考试名词解释
  • 电大考试流通概论
  • 电大考试社交礼仪
  • 电大考试试题
  • 电大考试成本管理
  • 电大考试小抄

热门文档

相关文档

  • 2014电大本科数据结构试题汇总

    1 2 5 2 座位号E口 中央广播电视大学 2 0 1 2 - 2 0 1 3学年度第二学期"开放本科"期末考试 数据结构(本)试题 2013 年7 月 题号 I - 分数 I...

  • 1252电大数据结构历年试题汇编-选择题

    中央电大历届数据结构(本... 8页 1下载券 中央电大 & 数据结构---... ...一、单项选择题(每小题 2 分,共 30 分) 1.非空的单向循环链表的尾结点...

  • 数据结构试题集 填空题

    数据结构真题汇总之填空... 3页 免费 数据结构期末考试填空题... 5页 2下载券 数据结构试题集 34页 1下载券 电大数据结构复习题(填空... 4页 2下载券...

  • 数据结构试题汇总

    csdn数据结构笔试题汇总 16页 1下载券 2014电大本科数据结构试... 暂无评价 ...数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 数据结构是一...

  • 电大数据结构(本科)考试题及答案

    A.3 B.2.5 C.1.5 D.2 二、填空题 1.一棵二叉树没有单分支结点,有 ... 电大数据结构考试汇总--... 4页 1下载券 电大数据结构(本)期末考... 9...

  • 数据结构试题汇总

    csdn数据结构笔试题汇总 16页 1下载券 2014电大本科数据结构试... 暂无评价 ...数据结构练习题 沈阳理工大学 2009 黄迎春选编 数据结构试题一 小题, 一、单项...

  • 数据结构试题汇总

    csdn数据结构笔试题汇总 16页 1下载券 2014电大本科数据结构试... 暂无评价 ...数据结构包括数据的 逻辑结构 数据元素 的有限集合,R 是 D 上的 和数据的 ...

  • 中央电大历届数据结构试题库试卷代号1010

    考试 数据结构试题 2012 年7 月 题 号 一 一一 四 五 总分 分数 得分... 推理型题分析与总结文档贡献者 成都电大 贡献于2013-01-09 专题推荐 中央电大...

  • 电大数据结构考试题10年3

    电大数据结构考试汇总--... 暂无评价 4页 1下载券 河南电大数据结构期末复....四、程序填空题 1.以下函数为链队列的入队操作,x 为要入队的结点的数据域的...

  • 2014-7月中央电大数据结构考试试题答案

    2014-7月中央电大数据结构考试试题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014-7月中央电大数据结构考试试题答案_工学_高等教育_教育...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email