查看所有试题
- 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。解决哈希冲突的主要方法有（）。正确#
错误数字分析法、除余法、平方取中法
数字分析法、除余法、线性探测法
数字分析法、线性探测法、再哈希法
线性
- 队列结构不会出现溢出问题。删除一单向链表中P指针所指向结点的后继结点,正确的操作是（）。正确#
错误p->next=p->next->next#
p=p->next
p->next=p
p->next->next=p->next
- 双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。n个顶点的完全有向图中含有（）。正确#
错误n-1条有向边
n条有向边
n（n-1）/2条有向边
n（n-1）条有向边#
- 栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是（）。正确#
错误rear->next==head#
rear->next->next==head
head-&g
- 包含直接还是间接递归调用的函数都称为递归函数。设哈希表长m=14,哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4,addr（38）=5,addr（61）=6,addr（84）=7其余地址为空,如用二次探测再散列处理冲突,则关
- 超队列是一种输出受限的双端队列,即插入限制在一端（例如end1）进行,而删除仍允许在两端进行。非空的循环单链表head的尾结点p满足（）。从存储结构上可以把数据结构分为（）两大类。正确#
错误p->next==head#
p-&
- 在非递归调用的情况下,数据区的分配方法采用动态分配。图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容
- 在递归调用的情况下,数据区的范培采用动态分配方法。在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。循环链表主要优点是（）。正确#
错误顶点序列#
边序列
权值总和
边的条数不再需要头指针了
已知某个结
- 一般解决队列假溢出现象采用的是循环队列。设广义表L=（（a,b,c））,则L的长度和深度分别为（）。希尔排序的增量序列必须是（）。正确#
错误1和1
1和3
1和2#
2和3递增的
递减的#
随机的
非递减的排序又名缩小增量排
- 由于数组是静态结构,而队列是动态结构,也存在队列溢出问题。线性表的顺序存储结构是一种（）存储结构。排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是（）排序的基本思想。抽象数据
- 二叉树的定义是个递归定义。下列关于图遍历的说法不正确的是（）。正确#
错误连通图的深度优先搜索是一个递归过程
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
非连通图不能用深度优先搜索法#
图的遍历要求
- 采用环形队列可以解决队列中假溢出的现象。线性表是n个（）的有限序列。邻接表是图的一种（）。删除一单向链表中P指针所指向结点的后继结点,正确的操作是（）。以下与数据的存储结构无关的术语是（）。正确#
错误表
- 队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一端叫队列的头。快速排序方法在（）情况下最不利于发挥其长处。在最坏的情况下,查找成功时二叉排序树的平均查找长度（）正确#
错误要排序的数据量太大
要排
- 二叉树也可以是只有一个结点的集合,这个节点既可以看成树的根,也可以看成左子树或右子树。下列数据结构中,能用二分法进行查找的是（）正确#
错误顺序存储的有序线性表#
线性链表
二叉链表
有序线性链表
- 用字符数组存储长度为n的字符串,数组长度至少为n+1。队列的“先进先出”特性是指（）。下列关于图遍历的说法不正确的是（）。连续存储设计时,存储单元的地址（）在长度为64的有序线性表中进行顺序查找,最坏情况下需要
- 给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为（）。具有12个关键字的有序表,折半查找的平均查找长度（）。按照“后进先出”原则组
- 线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。带头结点的单链表head为空的判定条件是（）。一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用（）方法。串的长度是指（）。设一个
- 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。队列的插入操作是在（）。表达式A*（B+C）/（D-E+F
- 边数很多的稠密图,适宜用邻接表表示。解决散列法中出现的冲突问题常采用的方法是（）。从逻辑上可以把数据结构分为（）两大类。数据结构只是研究数据的逻辑结构和物理结构,这种观点（）。正确#
错误数字分析法、除余
- 在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法（）。栈和队列的共同点是（）。设森林F对
- 从逻辑上可以把数据结构分为（）。若进栈序列为1,2,4,则不可能得到的出栈序列是（）。正确#
错误冒泡排序
选择排序
堆排序#
直接插入排序动态结构和静态结构
紧凑结构和非紧凑结构
线性结构和非线性结构#
内部结构和
- 5},（2,4）,（3,（5,6）}#
{（1,（2,3）,5）}
{（3,5）
- 对任意扩充二叉树,其中n是内部结点个数。有一个有序表为{1,9,41,45,62,75,82,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,18
- 算法和程序都应具有下面一些特征：有输入,确定性,有穷性,有效性。设SUBSTR（S,i,k）是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR（S,4,5）=（）。正确#
错误‘ijing’
- 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为（）。O（n）
O（nlog2n）
O（1）#
O（n2）
- 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。和顺序栈相比,链栈有一个比较明显的优势是（）。正确#
错误通常不会出现栈满的情况#
通常不会出现栈空的情况
插入操作更容易实现
删除操作更容易
- 树在具体应用中采用多种不同的形式来表示。线索二叉链表是利用（）域存储后继结点的地址。循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是（）。数据结构是一门研究非数值计算的程序设计问题
- 在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。线性表L=（a1,a2,……,an）,下列说法正确的是（）。带头结点的单链表first为空的判定条件是（）。正确#
错误每个元素都有一个直接前驱和一个直接后继
线性表
- 二叉树广度优先遍历共有六种方式。表达式a*（b+c）-d的后缀表达式是（）。在散列查找中,2,3,…,n,其输出序列为p1,p2,…,则pi为（）在对n个元素进行快速排序的过程中,最好情况下需要进行（）躺。正确#
错误abcd+-
abc+*
- 在非空二叉树的i层上至多有2i个结点（i≥0）。设G1=（V1,E1）和G2=（V2,E2）为两个图,如果V1V2,E1E2则称（）。通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。带头结点的单链表first为空的判定
- 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。在循环双链表的p所指的结点之前插入s所指结点的操作是（）。正确#
错误p－＞prior－＞prior
p－＞prior－＞prior
- 2,3,…,n,其输出序列为p1,…,pn,则pi为（）图的广度优先搜索类似于树的（）次序遍历。设有广义表D=（a,b,则表尾为（）。正确#
错误不再需要头指针
已知某结点位置后能容易找到其直接前驱
在进行插入、删除运算时能保证
- 0..6]的每个元素占5个字节,2,5},（2,要选取下一条权值最小的边,通常选用的辅助结构是（）。数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,6）}#
{（1,（2,4）
- 数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是（）
- 在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。若邻接表中的有奇数个表结点,则一定（）如果最常用的操作是取第i个结点及其前驱,则采用（）存储
- 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（）若已知一个栈的入栈序列是1,3,…,n,其输出序列为p1,p3,pn,则pi为（）下述哪一条
- 起泡排序需要比较关键码的次数,则采用（）存储方式最节省时间。线性表的顺序存储结构是一种（）存储结构。深度优先遍历类似于二叉树的（）对于线性表（7,34,55,25,46,20,10）进行散列存储时,若选用H（K）=K%9作为散
- 双向循环链表的结点与单链表的结点结构相同,通常需要使用（）来保存中间结果。对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,S1,S2）表示用字符串S2替换字符串S中的子串S1
- 线索二叉树中的每个结点通常包含有5个数据成员。对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是（）。在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。设哈希表长m=14,
- 在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。正确#
错误
川公网安备 51012202001360号