查看所有试题
- 27,68,21,68,15,21,25,27,68,84则所采用的排序方法是（）。通常要求同一逻辑结构中的所有数据元素具有相同的特性
- 线索二叉树是一种逻辑结构。正确#
错误
- 哈夫曼树一定是完全二叉树。算法执行过程中所需要的存储空间称为算法的（）设有广义表D=（a,b,D）,深度为（）。正确#
错误时间复杂度
计算工作量
空间复杂度#
工作空间无穷大#
3
2
5
- 由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为（）。55
- 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树（）。线性表采用链式存储时,结点的存储地址（）。设有两个串p和q,求q在p中首次出现的位置的运算称作（）是完全二叉树#
不是完全二叉树
是满二叉树
不是满
- 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。关键路径是事件结点网络中（）。正确#
错误51#
23
53
74从源点到汇点的最长路径#
- 在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。正确#
错误
- 矩阵不仅是表示多维数组,而且是表示图的重要工具。对下列二叉树进行前序遍历的结果为（）正确#
错误DYBEAFCZX
YDEBFZXCA
ABDYECFXZ#
ABCDEFXYZ
- 广义表的元素可以是子表,也可以是单元素。已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为（）。在最坏的情况下,查找成功时二叉排序树的平均查找长度（）正确#
错
- 距阵中的数据元素可以是不同的数据类型。n个节点的完全二叉树,编号为i的节点是叶子结点的条件是（）图的广度优先搜索类似于树的（）次序遍历。正确#
错误A、i<n
2*i<=n
2*i+1>n
2*i>n#先根
中根#
后根
- 广义表的组成元素可以是不同形式的元素。在线性表的下列存储结构中,读取元素花费的时间最少的是（）。广义表（a,b,c）的表尾是（）。一个具有n个顶点的有向图最多有（）条边。已知一棵完全二叉树的结点总数为9个,则
- 广义表的表头可以是广义表,也可以是单个元素。通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。下面关于串的的叙述中,（）是不正确的。在深度为7的满二叉树中,叶子结点的个数为（）在对n个元素进
- 广义表实际上是基本线性表的推广。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。正确#
错误O（1）
O（n）
O（m）#
O（m+n）
- 矩阵中的行列数往往是不相等的。邻接表是图的一种（）。若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200,average[15]的内存地址是（）。在散列文件中,同一个桶内的所有记录
- 广义表不能递归定义。在一个长度为n（n＞1）的单链表上,设有头和尾两个指针,执行（）操作与链表的长度有关。若串P=”structure”,其子串的数目是（）。正确#
错误删除单链表中的第一个元素
删除单链表中的最后一个元素
- 结点p没有左子树的充要条件是（）将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,则编号为49的结点的左孩子编号为（）。具有4个顶点的无向完全图有（）条边。n个顶点的完全有向图
- 广义表的表尾一定是一个广义表。对一个算法的评价,不包括如下（）方面的内容。数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是（）。查找效率最高的
- 一个广义表的表头总是一个（）。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。一个栈的入栈序列为a,b,c,则出栈序列不可能的是（）广义表
元素
空表
元素或广义表#O（1）
O（n）
O（m）#
O
- 因此与线性表一样,可以对它进行插入、删除等操作。下列排序方法中,4）,3）,6）}#
{（1,2）,（2,（3,（4,4）}E（a
- 以行为主序或以列为主序对于多维数组的存储没有影响。若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（）。正确#
错误（n-1）/2
n/2
（n+1）/2#
- 一维数组的逻辑结构是（）,存储结构是（）；对于二维或多维数组,分为（）和（）两种不同的存储方式。若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为（）。在深度为7的满二叉
- （a,y））#
A=（s,（a,y））
D=（（a,B）,（c,（a,且各元素的存储顺序是任意的#
存储空间不一定是连续,且前件元素一定存储在后件元素的前面
存储空间必须连续,且各元素的存储顺序是任意的
- 对于不同的特殊矩阵应该采用不同的存储方式。采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法（）。正确#
错误正确
错误#
无法确定
以上均不对
- 广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为（）。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。判定一个队列QU（最多元素为m0）为满队
- 数组就是矩阵,矩阵就是数组,这种说法（）已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是（）。广度优先遍历类似于二叉树的（）正确
错
- 广义表A=（a）,则表尾为（）。允许对队列进行的操作有（）。一个具有n个顶点的有向图最多有（）条边。a
（（））
空表#
（a）对队列中的元素排序
取出最近进队的元素
在队头元素之前插入元素
删除队头元素#n×（n-1）
- 设有广义表D=（a,b,D）,深度为（）。非空的循环单链表head的尾结点（由p所指向）满足（）。若串P=”structure”,其子串的数目是（）。无穷大#
3
2
5p－＞next＝＝NULL
p＝＝NULL
p－＞next＝＝head#
p＝＝head46#
45
4
- 一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为（）,深度为（）。以下数据结构中,（）是非线性数据结构5；3树#
字符串
队
栈
- 一个广义表的表尾总是一个（）。栈和队列的共同点是（）。广义表#
元素
空表
元素或广义表都是先进后出
都是先进先出
只允许在端点处插入和删除元素#
没有共同点
- 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。二叉树的深度为k,则二叉树最多有（）个结点。以下数据结构中,（）是线性结构。权值为{1,2,6,8}的四个结点构成的
- 多维数组可以看作数据元素也是基本线性表的基本线性表。在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是（）。正确#
错误希尔排序
冒泡排序
直接插入排序
直接选择排序#
- 设有广义表D=（a,b,D）,其长度为（）。线性表L=（a1,……,an）,下列说法正确的是（）。采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法（）。数据结构是一门研究非数值
- 衡量算法正确性的标准通常是（）。以下属于逻辑结构的是（）。设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是（）
- 串是指（）。含n个字符的有限序列（n≥0）
- 字符串采用结点大小为1的链表作为其存储结构,是指（）栈和队列的共同点是（）。链表的长度为1
链表中只存放1个字符
链表的每个链结点的数据域中不仅只存放了一个字符
链表的每个链结点的数据域中只存放了一个字符#都
- 两个字符串相等的充要条件是（）和（）。两个串的长度相等；对应位置的字符相等
- 空串与空格字符组成的串的区别在于（）没有区别
两串的长度不相等#
两串的长度相等
两串包含的字符不相同
- 在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是（）。下面程序段的时间复杂度为（）。i=1；while（i以下与数据的存储结构无关的术语是（）。i＞0
i≤n
1≤i≤n#
1≤i≤n+1O（n）
O（3n）
O（log3n）#
- 空格串是指（）。研究数据结构就是研究（）。对一个满二叉树,m个树叶,n个结点,深度为h,则（）若栈采用顺序存储方式存储,栈1的底在V[1],则栈满的条件是（）。解决哈希冲突的主要方法有（）。n个顶点的强连通图的边数
- 每个元素的长度为2,2,4,2,1
4,2,3,1#
2,4,1小于顺序表的平均查找长度
大于顺序表的平均查找长度
与顺序表的平均查找长度相同#
无法与顺序表的平均查找长度比较
川公网安备 51012202001360号