首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
递归表、再入表、纯表、线性表之间的关系为()
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
下列关于线性表的叙述中正确的有
线性表是n个结点的有穷序列
线性表可以为空表
线性表的每一个结点有且仅有一个前驱和后继
线性表结点问的逻辑关系是1:1的关系
下列关于线性表的叙述中正确的有
线性表是n个结点的有穷序列
线性表可以为空表
线性表的每一个结点有且仅有一个前驱和后继
线性表结点间的逻辑关系是1:1的关系
热门试题
更多
静态链表
抽象数据类型与计算机内部表示和实现无关
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
长度为1的串等价于一个字符型常量
在待排序的记录集中存在多个具有相同键值的记录若经过排序这些记录的相对次序仍然保持不变称这种排序为稳定排序
双向链表可随机访问任一结点
空间复杂度
在所有的排序方法中关键字比较的次数与记录的初始排列次序无关的是
抽象数据类型
一个广义表的表头总是一个广义表
若已知一棵二叉树的前序遍历序列和后序遍历序列则可以恢复该二叉树
直接选择排序算法在最好情况下的时间复杂度为On
查找效率最高的二叉排序树是
对线性表进行折半查找时要求线性表必须以链式方式存储且结点按关键字有序排列
队列是一种插入和删除操作分别在表的两端进行的线性表是一种先进后出的结构
二叉树的后序遍历序列中任意一个结点均处在其孩子结点的后面
数据元素
集合与线性表的区别在于是否按关键字排序
数组元素的下标值越大存取时间越长
线性表就是顺序存储的表
线性表采用链式存储结构时结点和结点内部的存储空间可以是不连续的
在决定选取何种存储结构时一般不考虑各结点的值如何
二叉树的前序遍历序列中任意一个结点均处在其孩子结点的前面
强连通图的各顶点间均可达
循环链表不是线性表
原子类型
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值小于其右孩子的值
算法设计的要求
堆排序是一种排序
数据的运算
热门题库
更多
计算机体系结构
非线性编辑
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库