首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
双向链表可随机访问任一结点
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
链表不具有的特点是
不必事先估计存储空间
可随机访问任一元素
插入删除不需要移动元素
所需空间与线性表长度成正比
在单链表中要访问某个结点只要知道该结点的地址即可因此单链表是一种随机存取结构
单链表不具有的特点是
插入、删除运算不需要移动元素
可随机访问链表中的任一元素
不必事先估计存储空间值
所需存储空间量与线性表长度成正比
链表不具备的特点是
可随机访问任一结点
插入删除不需要移动元素
不必事先估计存储空间
所需空间与其长度成正比
在单链表和双向表中能否从当前结点出发访问到任一结点
在______中只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点
线性单链表
双向链表
线性链表
循环链表
热门试题
更多
两个栈共享一片连续内存空间时为提高内存利用率减少溢出机会应把两个栈的栈底分别设在这片内存空间的两端
数组Q[n]用来表示一个循环队列f为当前队列头元素的前一位置r为队尾元素的位置假定队列中元素的个数小于n计算队列中元素的公式为
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变平均要移动个元素
对于不同的使用者一个表结构既可以是栈也可以是队列也可以是线性表
二叉树中每个结点的两棵子树是有序的
线性表L在情况下适用于使用链式结构实现
写出在顺序存储结构下将线性表逆转的算法要求使用最少的附加空间
二叉树中每个结点的关键字值大于其左非空子树若存在的话所有结点的关键字值且小于其右非空子树若存在的话所有结点的关键字值
一个向量第一个元素的存储地址是100每个元素的长度为2则第5个元素的地址是
试比较顺序存储结构和链式存储结构的优缺点在什么情况下用顺序表比链表好
线性表的逻辑顺序与存储顺序总是一致的
设串s1=’ABCDEFG’s2=’PQRST’函数conxy返回x和y串的连接串subssij返回串s的从序号i开始的j个字符组成的子串lens返回串s的长度则consubss12lens2subss1lens22的结果串是
一个栈的输入序列是12345则栈的输出序列不可能是12345
设循环队列的容量为40序号从0到39现经过一系列的入队和出队运算后有①front=11rear=19②front=19rear=11问在这两种情况下循环队列中各有元素多少个
栈是一种特殊的线性表允许插入和删除运算的一端称为不允许插入和删除运算的一端称为
若已知一个栈的入栈序列是123n其输出序列为p1p2p3pn若p1=n则pi为
假设有二维数组A6×8每个元素用相邻的6个字节存储存储器按字节编址已知A的起始存储位置基地址为1000则数组A的体积存储量为末尾元素A57的第一个字节地址为若按行存储时元素A14的第一个字节地址为若按列存储时元素A47的第一个字节地址为
用二叉链表法link-rlink存储包含n个结点的二叉树结点的2n个指针区域中有n+1个为空指针
线性表在物理存储空间中也一定是连续的
栈和队列是一种非线性数据结构
设目标T=abccdcdccbaa模式P=cdcc则第次匹配成功
设S=A/document/Mary.doc则strlens=/的字符定位的位置为
若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n—1个非空指针域
顺序表结构适宜于进行顺序存取而链表适宜于进行随机存取
在表结构中最常用的是线性表栈和队列不太常用
二叉树中所有结点如果不存在非空左子树则不存在非空右子树
串是一种特殊的线性表其特殊性体现在
链表的删除算法很简单因为当删除链中某个结点后计算机会自动地将后续的各个单元向前移动
设有编号为1234的四辆列车顺序进入一个栈式结构的车站具体写出这四辆列车开出车站的所有可能的顺序
链表是一种采用存储结构存储的线性表
热门题库
更多
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库
教案备课库
教案备课库