基础理论-数据结构

计算机等级考试

计算机基础

计算机组成原理

概率论与数理统计

英语四六级

计算机网络

设用带头结点的双向循环链表表示的线性表为 L=（a1,a2, …an）。写出算法将 L 改造成：L=（a1，a3，…an，…a4，a2）

设用带头结点的双向循环链表表示的线性表为 L=（a1,a2, …an）。写出算法将 L 改造成：L=（a1，a3，…an，…a4，a2）。[华中科技大学 2007 年] 结点和…

若list1和list2分别为一个单链表和一个双向链表的第一个结点的指针，则（）

10．若list1和list2分别为一个单链表和一个双向链表的第一个结点的指针，则（）。A．list2比list1占用更多的存储单元。B．list1和list2占用相同的存储单…

下面关于顺序表的叙述中，错误的是（）

下面关于顺序表的叙述中，错误的是（）A．顺序表是采用顺序存储结构的线性表。B．顺序表必须占用一片地址连续的存储单元。C．顺序表的空间利用率高于链表。D．在链表中，每个结点只有一…

数据结构考研笔记第二章

1. 线性结构的特点：存在唯一的“第一个”数据元素存在唯一的“最后一个”数据元素除第一个元素外，每个元素只有一个直接前驱除最后一个元素外，每个元素只有一个直接后继2. …

即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为（）

即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为（ B ）。A.正确性 B.健壮性 C.…

在决定选取何种存储结构时，一般不考虑（）

11.在决定选取何种存储结构时，一般不考虑（ A ）A．各结点的值如何　　　B．结点个数的多少C．对数据有哪些运算　　D．所用的编程语言实现这种结构是否方便。…

算法的时间复杂度取决于（）

6.算法的时间复杂度取决于（ D ）。A．问题的规模 B．待处理数据的初态C．计算机的配置 …

在数据结构中，从逻辑上可以把数据结构分成（）

在数据结构中，从逻辑上可以把数据结构分成（ C ）。A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构…

数据结构考研笔记第一章

1. 数据结构+算法=程序2. 数据项是数据结构中讨论的最小单位3. 数据元素是数据结构的基本单位4. 数据按逻辑关系可归类为：线性结构、树状结构、图状结构、集…

数据结构关于树的简答题详情解析

四、简答题150．将下列由三棵树组成的森林转换为二叉树。（只要求给出转换结果）151.已知一个森林的先序序列和中序序列如下，请构造出该森林。先序序列：ABCDEFGHIJKLM…

数据结构算法设计题目详解

五、算法题166交换二叉树每个结点的左孩子和右孩子。void ChangeLR(BiTree &T) { BiTreetemp; if(T->l…

数据结构算法设计题详解

52、如果用一个循环数组q[0..m-1]表示队列时，该队列只有一个队列头指针front，不设队列尾指针rear，而改置计数器count用以记录队列中结点的个数。（1）编写实现…

临沂大学数据结构期末考试算法设计题整理

设计一个算法，通过一趟遍历在单链表中确定值最大的结点。ElemType Max (LinkList L ){ if(L->next==NULL)return N…

山东建筑大学数据结构期末考试21

66.稀疏矩阵一般的压缩存储方法有两种，即　三元组表和十字链表。 67.广义表（（a），（（b），c），（（（d））））的长度是　 3 　。 68.广义表（…

青岛大学数据结构期末考试20

52.广义表是线性表的推广，是线性数据结构。( ✖ ) 53.若一个广义表的表头为空表，则此广义表亦为空表。（ ✖ ） 54.稀疏矩阵压缩存储后，必会失去随机存取…

青岛科技大学数据结构期末考试19

26.广义表（（a））的表尾是（ B ）。A．a　　 B．（）　　C ．（a）　　 D．（（a））…

琴岛学院数据结构期末考试18

11.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ C ）。A．13 …

山东女子学院数据结构期末考试17

一、选择题1.若串S=‘software’，其子串的数目是（B　）。A．8 B．37 C．36 …

青岛农业大学海都学院软件技术数据结构期末考试16

46、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是___(rear-front+m)%m____。 47、循…

数据结构练习题15

二、判断题25、栈存储结构可以采用顺序存储也可以采用链式结构实现。（ ✔ ） 26、队列的特性决定了其存储结构只能采用顺序存储。（ ✖ ） 27、队列的存储结构可以采用…

热门文章

小羊羊Tiny Sheep游戏攻略

2019——2020年山东专升本情况一览

学生证尽量提前补办

JAVASE 程序设计及实践课后练习题答案青岛农业大学青岛英谷教育科技股份有限公司

解决Simditor表格显示不带边框排版问题

java实现腾讯云发送短信功能

Ember学习目录汇总

在阿里云tomcat配置https的使用步骤

在济宁学院数据结构的学习（二）：第一章习题练习整理

Simditor简单实现重新编辑功能

恩科蓝牙耳机单耳转双耳步骤

2019山东计算机专升本操作系统笔记