查看所有试题
- 45,62,75,77,82,100},当折半查找值为82的结点时,（）次比较后查找成功。若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是（）。不发生改变#
发生改变
不能确定
以上都
- 在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为（）。设串的长度为n,则它的子串个数为（）。00
01
10
11#
- 和顺序栈相比,链栈有一个比较明显的优势是（）。通常不会出现栈满的情况#
通常不会出现栈空的情况
插入操作更容易实现
删除操作更容易实现
- 若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是（
- 对于循环队列（）。（）不含任何结点的空树。顺序表中,2,3,4,4#
1,4,3,2
3,4,1n-1
n
n+1#
n+2便于随机存取
花费的存储空间比顺序表少
便于插入与删除#
数据元素的物理顺序与逻辑顺序相同
- 稀疏矩阵一般的压缩存储方式有两种,即（）。二维数组和三维数组
三元组和散列
三元组和十字链表#
散列和十字链表
- 设有两个串p和q,求q在p中首次出现的位置的运算称为（）。在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为（）。单链表中,增加一个头结点的目的是为了（）。数据结构的
- 数组A中,列下标j从1到10,该数组按行存放,如Al2O3、Fe2O3带有正电荷,称为正胶体；SiO2、MnO2带有负电荷,成为负胶体。当胶体中加入一定量的电解质时,即发生（）作用。对于一个有向图,若一个顶点的入度为k1,、出度为k2,
- 对矩阵进行压缩存储是为了（）。有8个结点的有向完全图有（）条边。方便运算
方便存储
提高运算速度
减少存储空间#14
28
56#
112
- 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200,average[15]的内存地址是（）。设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为（）。
- 设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为（）。若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用（）存储方式最节省运算时间。若声明一个浮
- 对一个满二叉树,m个叶子,n个结点,深度为h,则（）。关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时,查找一个元素的时间是相同的（2）采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元
- 若串S＝‘software’,其子串的数目是（）。表达式a*（b+c）-d的后缀表达式是（）。若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是（）。数据在计算机存储器内表示时,物
- 有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是（）。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。20
66#
18000
33O（n）
O（nlog2n）
O（
- 如果最常用的操作是取第i个结点及其前驱,则采用（）存储方式最节省时间。（）在链表中进行操作比在顺序表中进行操作效率高。在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点,正确操作是（）。深度为5
- 在一个长度为n（n＞1）的单链表上,设有头和尾两个指针,执行（）操作与链表的长度有关。在一个图中,所有顶点的度数之和等于图的边数的（）倍。删除单链表中的第一个元素
删除单链表中的最后一个元素#
在单链表第一个
- 下述哪一条是顺序存储结构的优点（）。一个算法应该是（）。采用简单选择排序,比较次数与移动次数分别为（）。插入运算方便
可方便地用于各种逻辑结构的存储表示
存储密度大#
删除运算方便程序
问题求解步骤的描述#
- 在循环双链表的p所指的结点之前插入s所指结点的操作是（）。带权有向图G用邻接矩阵A存储,则顶点i的入度为A中：（）。p－＞prior－＞prior
p－＞prior－＞prior
s－＞prior－＞next＝s
s－＞prior－＞prior＝s#第i行
- 线性表是具有n个（）的有限序列。允许对队列进行的操作有（）。深度优先遍历类似于二叉树的（）字符
数据元素#
数据项
表元素对队列中的元素排序
取出最近进队的元素
在队头元素之前插入元素
删除队头元素#先序遍历#
- 与单链表相比,双链表的优点之一是（）。字符串采用结点大小为1的链表作为其存储结构,是指（）若要对1000个元素排序,要求既快又节省存储空间,则最好采用（）方法。插入、删除操作更简单
可以进行随机访问
可以省略表
- 非空的循环单链表head的尾结点（由p所指向）满足（）。p－＞next＝＝NULL
p＝＝NULL
p－＞next＝＝head#
p＝＝head
- 栈和队列的共同点是（）。下面哪一方法可以判断出一个有向图是否有环（回路）（）。设串的长度为n,则它的子串个数为（）。都是先进后出
都是先进先出
只允许在端点处插入和删除元素#
没有共同点求节点的度
拓扑排序#
- 算法的时间复杂度是O（1）的操作是（）。有一个有序表为{1,62,77,82,95,2,3,2
3,2,4
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。O（1）
O（n）#
O（n2）
O（nlog2n）
- 若已知一个栈的进栈序列是1,2,3,p3,„,pn,则pi为（）。队列的“先进先出”特性是指（）。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。针为head且表长大于1的单循环链表中,模式串长为m,叶子结点的
- 一个队列的入队序列是1,2,3,4,则队列的输出序列是（）。若以{4,5,3,2,3,167
68
69#
700243165
0135642
0123465#
0123456
- 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）,（a,（x,y））#
A=（s,（a,B））
B=（（x,（a,B）,B）,（c
- 单链表中,增加一个头结点的目的是为了（）。数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,那么第32行第
- 设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳广义表（a,b,c）的表尾是（）。与单向链表相比,其优点是可以（）。设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继,则应执行下
- 以下（）不是队列的基本运算对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为（）。下面程序段的时间复杂度为（）。i=1；while（i带头结点的单链表first为空的判定条件是（）。设有两个串t和p,求p
- 若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是（）。（）不含任何结点的空树。设有两个串S1和S2,求串S2在S1中首次出现位置
- 对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为（）。对线性表进行折半搜索时,要求线性表必须（）顺序表
用头指针表示的循环单链表
用尾指针表示的循环单链表#
单链表以链接方式存储且结点按关键码
- 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是（）。数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。单链表
静态链表#
线性链表
顺序存储结构存储结构
逻辑结构
顺
- 在数据结构中,从逻辑上可以把数据结构分为（）。散列表的地址区间为0-17,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是（）
- 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。数据元素具有同一特点
不仅数据元素所包含的数据项的个数要相同,而且对
- n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时,该算法的时间复杂度为（）。某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为（）。如果最常用的
- 拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。将邻接矩阵的第i行删除
将邻接矩阵的第i行元素全部置为0#
将邻接矩阵的第i列删
- 数据结构在计算机内存中的表示是指（）。下列排序算法中,（）算法可能会出现下面情况：在最后一趟开始之前,所有元素都不在其最终的位置上。线索二叉树中,结点p没有左子树的充要条件是（）数据的存储结构#
数据结构
- 在决定选取何种存储结构时,一般不考虑（）。稀疏矩阵的常见压缩存储方法有（）两种。以下（）不是队列的基本运算N个顶点,e条边的无权有向图的邻接矩阵中非零元素有（）个。在对n个元素进行快速排序的过程中,若每次划
- 若要求一个稠密图G的最小生成树,最好用（）算法来求解若在线性表中采用折半查找法查找元素,该线性表应该（）。普里姆(Prim)元素按值有序
采用顺序存储结构
元素按值有序,且采用顺序存储结构#
元素按值有序,且采用链
川公网安备 51012202001360号