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 2 5 2 座位号E口 中央广播电视大学 2 0 1 2 - 2 0 1 3学年度第二学期"开放本科"期末考试 数据结构(本)试题 2013 年7 月 题号 I - 分数 I...
中央电大历届数据结构(本... 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 上的 和数据的 ...
考试 数据结构试题 2012 年7 月 题 号 一 一一 四 五 总分 分数 得分... 推理型题分析与总结文档贡献者 成都电大 贡献于2013-01-09 专题推荐 中央电大...
电大数据结构考试汇总--... 暂无评价 4页 1下载券 河南电大数据结构期末复....四、程序填空题 1.以下函数为链队列的入队操作,x 为要入队的结点的数据域的...
2014-7月中央电大数据结构考试试题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014-7月中央电大数据结构考试试题答案_工学_高等教育_教育...
热门文档