试题

应得客是一款用AI带你背重点的大学生期末刷题App。听考点、刷题库、在线默写，把考试重点背进脑子。考前突击不挂科，就用应得客。

即刻下载"应得客"APP

最新题目列表

任何一个无向连通图的最小生成树（）。

在任何图中必定有偶数个（）。

采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的（）。

邻接矩阵一定为对称矩阵的图是（）。

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

邻接表是图的一种（）。

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1属于V2，E1属于E2，则称（）。

一个具有n个顶点的有向图最多有（）条边。

无向图中一个顶点的度是指图中（）。

具有n个结点的连通图至少有（）条边。

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

邻接矩阵一定为对称矩阵的图是（）。

对稀疏矩阵进行压缩存储是为了节省存储空间。

下列不属于数组的主要操作的有()。

下列适合压缩存储稀疏矩阵的数据结构有()。

稀疏矩阵的压缩存储方式有（）。

在数组上能做的操作有（）。

下列关于数组的叙述，错误的是()。

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。

下列关于数组的叙述，正确的是()。

设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5[4]与A[0][0]的地址之差为()。

下列叙述错误的是()。

()不属于特殊矩阵。

有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。

下面（）不属于特殊矩阵。

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]存放在（）（10）位置。脚注（10）表示用10进制表示。

下面（）不属于特殊矩阵。

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]存放在（）（10）位置。脚注（10）表示用10进制表示。

设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）。

通常使用队列来处理函数或过程的调用。（）

不论是入队操作还是入栈操作，在顺序存储结构中都需要考虑“溢出”的情况。

一个栈的入栈序列是12345，则出栈序列不可能是12345。

在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。

栈是一种限定在表尾进行插入和删除操作的线性表，是一种后进先出型结构。

从数据结构角度看，栈和队列都是非线性数据结构。

栈和队列的存储方式既可以是顺序存储，也可以是链式存储

队列是一种插入与删除操作分别在表的两端进行的线性表，是一种后进先出型结构。

栈和队列是一种非线性数据结构。（）

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。（）

下列关于循环队列的叙述，正确的有()。

下列叙述正确的有()。

下列叙述错误的有()。

栈和队列的共同点有()。

若入栈序列为ABC，要使出栈序列为CBA，经过的栈操作不可以为()。

已知输入序列为1234，则输入受限（仅允许由一端输入）但输出不受限（两端均可输出）的双端队列不能够得到（）输出序列。

下列说法正确的是（）。

以下关于栈的说法错误的是（）。

关于串的叙述正确的是（）。

设指针变量 front 表示链式队列的队头指针，指针变量 rear 表示链式队列的队尾指针，指针变量 s 指向将要入队列的结点 X，则入队列的操作序列为（）。

在循环队列中用数组A[0…m-1] 存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是()。

下列关于栈的叙述，正确的是（）

若允许表达式中多种括号混合嵌套，则检查表达式中括号是否正确配对的算法通常选用的辅助结构是（）

设链栈中元素的结构为(data，link) ，且top是指向栈顶的指针。若想删除链式栈的栈顶元素，并将被删除元素的值保存到x中，则应执行()操作。

判定一个栈ST(最多元素个数为m0)为满的条件是（）

假设栈的入栈序列为1，2，3，…，n，出栈序列为p1，p2，p3，...，pn。若p2=2，则p3取值的个数为()。

设入栈序列是1，2，3，…，n，经过栈的作用后出栈序列的第一个元素是n，则出栈序列中的第i个出栈元素是()。

下列关于循环队列的叙述，正确的是()

一个栈的初始状态为空，现有一个入栈序列ABCDEF，则不可能的出栈序列是()。

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队的节点X，则入队的操作序列为()。

下列关于栈和队列的叙述，错误的是(）

在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时， top的变化为()。

设栈的存储空间为S(1：m) ，初始状态为top=51。现经过一系列正常的入栈与出栈操作后， top=20，则栈中的元素个数为（）。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少是()。

带链的栈与顺序存储的栈相比，优点是()。

递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

栈的插入和删除操作在（）进行。

设数组a[ ]作为循环队列SQ的存储空间，数组的长度为m，f为队头指示，r为队尾指示则执行出队操作的语句为（）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

对于循环队列（）。

设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）

将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。

在一个顺序循环队列中，若队尾指针指向实际队尾，则队首指针指向队首元素的（）位置。

对于队列操作数据的原则是（）。

循环队列是空队列的条件是（）。

一个栈的入栈序列是A，B，C，D，E，则栈的不可能输出序列是（）。

在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（）。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

以下哪一个不是队列的基本运算（）。

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。

若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为（）（假设队头不存放数据）。

一个栈的入栈序列是A，B，C，D，E，则栈的不可能输出序列是（）。

线性表的顺序存储优于链式存储

在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)

双向链表可随机访问任一结点。（）

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）

在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0（1）。（）

顺序表和一维数组一样，都可以按下标随机（或直接）访问。（）

线性表就是顺序存储的表。（）

在长度为n的顺序表中，第i个元素的直接前驱算法的时间复杂度为O(1)。（）

线性表的逻辑顺序总是与其物理顺序一致。（）

链表的每个结点中都恰好包含一个指针。（）

在具有头结点的单链表中，头指针指向链表的第一个数据结点。（）

下列属于链表特点的有()。

下列关于线性表特点的叙述，正确的有()。

下列关于线性表的叙述，正确的有()。

下列不属于顺序存储结构优点的有()。

下列数据结构中，便于插入和删除操作的有()。

下列属于线性表的有()。