2021年电大考试数据结构复习题填空题小抄.docx

精品学习资料 名师归纳总结——欢迎下载 .电大数据结构复核习题（填空题）1，在一个长度为n 的次序储备结构的线性表中，向第i n+1) 个元素之前插入新元素时，需向后移动i(1n-i+1个数据元素；2，3，从长度为 n 的采纳次序储备结构的线性表中删除第i n+1) 个元素，需向前移动n-i 个元素；i(1数据结构按结点间的关系，可分为4 种规律结构：集合，线性结构，树形结构，图状结构；4，5，数据的规律结构在运算机中的表示称为物理结构或储备结构；除了第 1 个和最终一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为非线性结构；6，7，8，算法的 5 个重要特性是有穷性， 确定性，可形性，有零个或多个输入， 有零个或多个输出；数据结构中的数据元素存在多对多的关系称为图状结构结构；数据结构中的数据元素存在一对多的关系称树形结构结构；9，数据结构中的数据元素存在一对一的关系称为线性结构结构；10， 要 求在分别为n 个数据元素中找其中值最大的元素，设基本操作为元素间的比较；就比较的次数和算法的时间复杂度n-1 和O(n) ；p 所指结点之后插入一个head 的单向循环链表，11， 在 一个单链表中 . 电大数据结构复核习题（填空题） 1， 在一个长度为 n 的次序储备结构的线性表中，向第 i n+1) 个元素之前插入新元素时，需向后移动 i(1 n-i+1 个数据元素； 2， 3， 从长度为 n 的采纳次序储备结构的线性表中删除第 i n+1) 个元素 ，需向前移动 n-i 个元素； i(1 数据结构按结点间的关系，可分为 4 种规律结构： 集合 ， 线性结构 ， 树形结构 ， 图状 结构 ； 4， 5， 数据的规律结构在运算机中的表示称为 物理结构 或 储备结构 ； 除了第 1 个和最终一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ， 每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 ； 6， 7， 8， 算法的 5 个重要特性是 有穷性 ， 确定性 ， 可形性 ， 有零个或多个输入 ， 有零个或多个输出 ； 数据结构中的数据元素存在多对多的关系称为 图状结构 结构； 数据结构中的数据元素存在一对多的关系称 树形结构 结构； 9， 数据结构中的数据元素存在一对一的关系称为 线性结构 结构； 10， 要 求在 分别为 n 个数据元素中找其中值最大的元素，设基本操作为元素间的比较； 就比较的次数和算法的时间复杂度 n-1 和 O(n) ； p 所指结点之后插入一个 head 的单向循环链表， 11， 在 一个单链表中 12， 设 有一个头指针为 s 所指结点时，应执行 s-next=p-next; 和 p-next=s; 的操作； ，就 p 所指结点为尾 p 指向链表中的结点，如 p-next= = head 结点； 13， 在 一个单向链表中， 要删除 p 所指结点，已知 q指向 p所指结点的前驱结点； 就可以用操作 q-next=p-next; ； 14， 设 有一个头指针为 head 的单向链表， p 指向表中某一个结点， 且有 p-next= =NULL,通过操作 p-next=head; , 就可使该单向链表构造成单向循环链表； 15， 每 个结点只包含一个指针域的线性表叫 单链表 ； 16， 线 性表具有 次序储备 和 链式储备 两种储备结构； 17， 数 据的规律结构是从规律关系上描述数据，它与数据的关系 储备结构 无关，是独立于运算机的； 18， 在 双向循环链表的每个结点中包含 两个 指针域，其中 指向它的 直接后继 ， prior 指向它的 直接前 next 驱 ，而头结点的 prior 指向 尾结点 ，尾结点的 指向 头结点 ； next 19， 单 向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为 头结点的指针 ；当单向链表不带头结点时，就把单向链表中尾结点的指针域由空指针改为指向 指向第一个 结点的指针 ； 20， 线 性链表的规律关系时通过每个结点指针域中的指针来表示的；其规律次序和物理储备次序不再一样，而是一 种 链式 储备结构，又称为 链表 ； 21， 栈 是限定在表的一端进行插入和删除操作的线性表，又称为 后进先出表 ； 22， 队 列的特性是 先进先出表 ； 23， 往 栈中插入元素的操作方式是：先 24， 删 除栈中元素的操作方式是：先 25， 循 环队列队头指针在队尾指针 移动栈顶指针 ，后 存入元素 ； 取出元素 ，后 移动栈顶指针 ； 下一个 位置，队列是“满”状态 26， 在 队列的次序储备结构中， 当插入一个新的队列元素时， 尾指针