查看所有试题
- 由权值为3,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。在循环双链表的p所指的结点之前插入s所指结点的操作是（）。设有一个10阶的对称矩阵A,采用压缩存储方式,1为第一个元素,其存储地址为1,每个元素
- 链接存储的存储结构所占存储空间（）。具有10个叶子结点的二叉树中有（）个度为2的结点。一个算法应该是（）。在对n个元素进行快速排序的过程中,第一次划分最多需要移动（）次元素,包括开始把支点元素移动到临时变量
- 允许对队列进行的操作有（）。循环链表的主要优点是（）。设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。散列表中由于散列到同一个地址而引起的“堆积”现象,是由（）对队列中的元素排序
取出最近进队的元素
- 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是（）。栈和队的相同点是（）。51#
23
53
74希尔排序
冒泡排序
直接插入排
- 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是（）。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。下述哪一条是顺序存储结构的优点（）。在对n个元素进行快速排序
- a2,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。A、000,011,0001,001,10,100,101,111#O（i）
O（1）
O（n）#
O（i-1）
- 对一些特殊矩阵采用压缩存储的目的主要是为了（）。用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是（）。若已知一个栈的入栈序列是1,2,…,
- 顺序表中,插入一个元素所需移动的元素平均数是（）。在一个图中,所有顶点的度数之和等于图的边数的（）倍。若串P=”structure”,其子串的数目是（）。设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。
- 在散列查找中,平均查找长度主要与（）有关。在数据结构中,与所使用的计算机无关的是数据的（）结构。在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的（）。散列表长度
散列元素个数
装填因子#
处理
- 在线索化树中,还是线索化信息,若0标识树结构信息,1标识线索,应标识为（）。以下数据结构中,（）是线性结构。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）。00
01
10
11#哈希
- 若已知一个栈的入栈序列是1,n,…,m个叶子,深度为h,2,4,4,2,4
- 对一个算法的评价,不包括如下（）方面的内容。线性表采用链式存储时,结点的存储地址（）。对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为（）。健壮性和可读性
并行性#
正
- 2,4,ｒ为队尾元素的位置,从逻辑上可以把数据结构分为（）。权值为{1,6,8}的四个结点构成的哈夫曼树的带权路径长度是（）。按照“后进先出”原则组织数据的数据结构是（）3,1,1,3,2
- 若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。在一个长度
- 2,3,4,3,4#
4,3,4,3,2
3,246#
45
41
40
- 顺序表中,插入一个元素所需移动的元素平均数是（）。设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1
川公网安备 51012202001360号