在数据结构中,【 】是与存储结构无关的术语。
A、单链表
B、二叉树
C、哈希表
D、循环队列
在数据结构中,【 】是与存储结构无关的术语。
A、单链表
B、二叉树
C、哈希表
D、循环队列
B
【解析】
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
设有字符串S='software',其长度为3的子串数目为【 】。
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有【 】种。
含有n个元素的线性表用顺序存储方式时,对其运算速度最快的操作是【 】。
已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是【 】。
数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的【 】。
某二叉排序树如下所示,新的元素45应作为【 】插入该二叉树中。
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为【 】。
求具有最小带权路径长度的二叉树的算法称为__________算法。对于给出的一组权W={10,12,16,21,30},通过该算法示出的二叉树的带权路径长度为__________。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)【 】
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为【 】。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是【 】。
若二叉树采用二叉链表存储结构,要交换其所有分支结点左右子树的位置,利用【 】遍历方法最合适。
具有n个叶子的二叉树,每个叶子的权值为wi(1≤i≤n),其中带权路径长度最小的二叉树称为__________。