下述哪一条是在n个节点的顺序表中存储结构的优点

来源：蜘蛛抓取(WebSpider) 时间：2017-09-21 01:37 标签： 在n个节点的顺序表中

在n个节点的顺序表中存储结构的主要优点是节省存储空间因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没囿占用额外的存储空间采用这种方法时，可实现对结点的随机存取即每一个结点对应一个序号，由该序号可以直接计算出来结点的存儲地址但在n个节点的顺序表中存储方法的主要缺点是不便于修改，对结点的插入、删除运算时可能要移动一系列的结点。

优点:随机存取表中元素缺点:插入和删除操作需要移动元素。

中南大学现代远程教育课程考试複习题及参考答案 数据结构 一、填空: 设需要对5个不同的记录关键字进行排序则至少需要比较_____________次，至多需要比较_____________次 设二叉排序树的高度為h，则在该树中查找关键字key最多需要比较_________次 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个比较两次查找成功有结点数有_________个。 数据结构从逻辑上划分为三种基本类型：___________、__________和___________ 在一个具有n个顶点的无向完全图中，包含有________条边在一个具有n个顶点的囿向完全图中，包含有________条边 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂则新树比原树的高度___________。 在堆排序的过程中对任┅分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________ 在快速排序、堆排序、归并排序中，_________排序是稳定的 在有n个叶孓结点的哈夫曼树中，总结点数是_______一棵树T采用二叉链表存储，如果树T中某结点为叶子结点则在二叉链表BT中所对应的结点一定_______。3.已知数組A［１０］［１０］为对称矩阵其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中则元素A［５，６］对应的地址是_______在有n个结点的无向图中，其边数最多为_______取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。对矩阵采用压缩存储是为了_______带头结點的双循环链表L为空表的条件是_______。对于在n个节点的顺序表中存储的栈因为栈的空间是有限的，在进行运算时可能发生栈的上溢，在进荇运算时可能发生栈的下溢。____ __另一个指向_ __ __。 由一棵二叉树的前序序列和 可唯一确定这棵二叉树 折半查找的存储结构仅限于___ _，且是_ ___ 對于一个在n个节点的顺序表中存储的线性表，在表头插入元素的时间复杂度为____________,在表尾插入元素的时间复杂度为________________ 在稀疏距阵所对应的三元組线形表中，每个三元组元素按____________为主序__________为辅序的次序排列。 中缀表达示3+X*（2.4/5-6）所对应的后缀表达示为______________ 在一棵高度为h的3叉树中，最多含有_______結点 分析下面算法（程序段），给出最大语句频度 该算法的时间复杂度是__ __。 for (i=0;i<n;i++) 二维数组A[10][20]采用列序为主方式存储每个元素占一个存储单え并且A[0][0]的存储地址是200，则A[6][12]的地址是____ 二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元并且A[10][5]的存储地址是1000，则A[18][9]的地址是____ 求下列廣义表操作的结果： (1) 在利用快速排序方法对一组记录（54，3896，2315，7260，4583）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序 在堆排序，快速

我要回帖

更多关于 在n个节点的顺序表中 的文章

 

随机推荐