必典考网
必典考网> 综合类> 计算机科学技术题库> 数据结构题库
查看所有试题
栏目推荐 软件需求分析题库 软件总体设计题库 动画绘制员题库 办公自动化题库 三维动画题库 4G基础知识题库 Premiere题库 数据库原理题库 编译原理题库 结构化查询语言（SQL）题库

  • 对下列二叉树进行前序遍历的结果为（）

    对下列二叉树进行前序遍历的结果为（）在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）,元素的移动次数为（）。数据结构的定义为（D,S）,其中D是（）的集合。DYBEAFCZX YDEBFZXCA ABDYECFXZ# ABCDEFXYZn–i

  • 按照“后进先出”原则组织数据的数据结构是（）

    按照“后进先出”原则组织数据的数据结构是（）设SUBSTR（S,i,k）是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR（S,5）=（）。设广义表L=（（a,b,c））,则L的长度和深度

  • 设串的长度为n，则它的子串个数为（）。

    设串的长度为n,则它的子串个数为（）。n n（n+1） n（n+1）/2# n（n+1）/2+1

  • 数据结构题库2022试题答疑(09.28)

    若需要在O（nlog2n）的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是（）。快速排序 堆排序 归并排序# 直接插入排序

  • 数据结构题库2022模拟练习题270

    链接存储的存储结构所占存储空间（）。具有10个叶子结点的二叉树中有（）个度为2的结点。一个算法应该是（）。在对n个元素进行快速排序的过程中,第一次划分最多需要移动（）次元素,包括开始把支点元素移动到临时变量

  • 计算机科学技术题库2022数据结构题库考试考试试题试卷(1AA)

    某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。顺序表中,插入一个元素所需移动的元素平均数是（）。O（n） O（nlog2n） O（n2）# O（log2n）（n-1）/2 n n+1 （n+1）/2#

  • 计算机科学技术题库2022数据结构题库职称晋升每日一练(09月28日)

    设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。单链表的存储密度（）在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是（）若对n个元素进行直接插

  • 下列对于线性链表的描述中正确的是（）。

    下列对于线性链表的描述中正确的是（）。带权有向图G用邻接矩阵A存储,则顶点i的入度为A中：（）。数据结构在计算机内存中的表示是指（）。广义表A=（a）,则表尾为（）。存储空间不一定是连续,且各元素的存储顺序是任

  • 冒泡排序在最坏情况下的比较次数是（）

    冒泡排序在最坏情况下的比较次数是（）一个数组元素a[i]与（）的表示等价。在散列文件中,同一个桶内的所有记录应当具有（）。n（n+1）/2 nlog2n n（n-1）/2# n/2*（a+i）# a+i *a+i &a+i相同的关键字 相同的散列

  • 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数

    对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为（）。有8个结点的无向连通图最少有（）条边。连续存储设计时,存储单元的地址（）将10个元素散列到100000个单元的哈希表中,则（）产生冲突。log2n n/2

  • 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（）若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。顺序查找法适合于存储结构为（）的线

  • 在深度为7的满二叉树中，叶子结点的个数为（）

    在深度为7的满二叉树中,叶子结点的个数为（）广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为（）。32 31 64# 63x# （a,B） （x,（a,B）） A#

  • 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）

    数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。允许对队列进行的操作有（）。若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长

  • 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次

    在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为（）在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）,元素的移动次数为（）。若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中

  • 算法执行过程中所需要的存储空间称为算法的（）

    算法执行过程中所需要的存储空间称为算法的（）在n个结点的线性表的数组实现中,算法的时间复杂度是O（1）的操作是（）。若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选（）排序为宜。在一个有向图的邻接

  • 连续存储设计时，存储单元的地址（）

    连续存储设计时,存储单元的地址（）把一棵树转换为二叉树后,这棵二叉树的形态是（）。稀疏矩阵的常见压缩存储方法有（）两种。从逻辑上可以把数据结构分为（）两大类。静态链表中指针表示的是（）.一定连续# 一定不

  • 下列数据结构中，能用二分法进行查找的是（）

    下列数据结构中,能用二分法进行查找的是（）线索二叉链表是利用（）域存储后继结点的地址。若串P=”structure”,其子串的数目是（）。顺序存储的有序线性表# 线性链表 二叉链表 有序线性链表lchild data rchild# root4

  • 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。下面哪一方法可以判断出一个有向图是否有环（回路）（）。单链表 仅有头指针的单循环链表 双链表 仅有

  • 以下数据结构中，（）是非线性数据结构

    以下数据结构中,（）是非线性数据结构将递归算法转换成对应的非递归算法时,通常需要使用（）来保存中间结果。链表不具备的特点是（）。如果最常用的操作是取第i个结点及其前驱,则采用（）存储方式最节省时间。线性表

  • 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插

    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（）存储方式最节省时间。顺序表# 双链表 带头结点的双循环链表 单循环链表

  • 设有下列二叉树：对此二叉树后序遍历的结果为（）

    设有下列二叉树：对此二叉树后序遍历的结果为（）栈和队的相同点是（）。ABCDEF BDAECF ABDCEF DBEFCA#顺序存储的线性结构 链式存储的非线性结构 限制存取点的线性结构# 限制存取点的非线性结构

  • 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（

    设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用（）最节省时间。设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表

  • 下列数据中，（）是非线性数据结构。

    下列数据中,（）是非线性数据结构。在下列情况中,可称为二叉树的是（）。栈 队列 完全二叉树# 堆每个结点至多有两棵子树的树 哈夫曼树# 每个结点至多有两棵子树的有序树 每个结点只有一棵子树

  • 下列关于队列的叙述中正确的是（）

    下列关于队列的叙述中正确的是（）下列关于图遍历的说法不正确的是（）。对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为（）。在队列中只能插入数据 在队列中只能删除数据 队列是先进先出的线性表#

  • 静态链表中指针表示的是（）.

    静态链表中指针表示的是（）.内存地址 数组下标 下一元素地址# 左、右孩子地址

  • 以下哪个数据结构不是多型数据类型（）

    以下哪个数据结构不是多型数据类型（）单链表的存储密度（）栈 广义表 有向图 字符串#大于1 等于1 小于1# 不能确定

  • 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

    在一棵具有n个结点的二叉链表中,所有结点的空域个数等于（）。链表是一种（）采用存储结构存储的线性表如果最常用的操作是取第i个结点及其前驱,则采用（）存储方式最节省时间。一个广义表的表头总是一个（）。n n-1

  • 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。在一棵具有5层的满二叉树中结点总数为（）。顶点序列# 边序列 权值总和 边的条数31# 32 33 16

  • n个顶点的完全有向图中含有（）。

    n个顶点的完全有向图中含有（）。循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是（）。堆排序是一种（）排序。n-1条有向边 n条有向边 n（n-1）/2条有向边 n（n-1）条有向边#front==rear# fr

  • 以下与数据的存储结构无关的术语是（）。

    以下与数据的存储结构无关的术语是（）。线性表L=（a1,a2,……,an）,下列说法正确的是（）。循环队列 链表 哈希表 栈#每个元素都有一个直接前驱和一个直接后继 线性表中至少要有一个元素 表中诸元素的排列顺序必须是由

  • 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（

    权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是（）。18 28 19 29#

  • n个顶点的强连通图的边数至少有（）。

    n个顶点的强连通图的边数至少有（）。线性表L=（a1,a2,……,an）,同一个桶内的所有记录应当具有（）。根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树（）。n-1 n（n-1） n# n+1每个元素都有一个直接前驱和

  • 算法的时间复杂度取决于（）。

    算法的时间复杂度取决于（）。（）不含任何结点的空树。下列数据中,（）是非线性数据结构。问题的规模 待处理数据的初态 A和B# 都不是是一棵树； 是一棵二叉树； 是一棵树也是一棵二叉树；# 既不是树也不是二叉树栈

  • 下面关于算法说法错误的是（）

    下面关于算法说法错误的是（）对一棵二叉排序树按（）遍历,可得到结点值从小到大的排列序列。算法最终必须由计算机程序实现 为解决某问题的算法同为该问题编写的程序含义是相同的 算法的可行性是指指令不能有二义性

  • 从逻辑上可以把数据结构分为（）两大类。

    从逻辑上可以把数据结构分为（）两大类。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。广义表（（a）,a）的表尾是（）。在一棵具有5层的满二叉树中结点总数为（

  • 图的广度优先搜索类似于树的（）次序遍历。

    图的广度优先搜索类似于树的（）次序遍历。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。判定一个队列QU（最多元素为m0）为满队列的条件是（）先根 中根# 后根 层次将邻接矩阵的第i行删除

  • 下面哪一方法可以判断出一个有向图是否有环（回路）（）。

    下面哪一方法可以判断出一个有向图是否有环（回路）（）。二叉树的深度为k,则二叉树最多有（）个结点。深度优先遍历类似于二叉树的（）有8个结点的无向连通图最少有（）条边。已知表长为25的哈希表,用除留取余法,按

  • 算法的计算量的大小称为计算的（）。

    算法的计算量的大小称为计算的（）。非线性结构是数据元素之间存在一种（）若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度（）。如果对线性表的操作只有两种,即删除第一个元素,在

  • 以下数据结构中，（）是线性结构。

    以下数据结构中,（）是线性结构。图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。在下列链队列Q中,元素a出队的操作序列为（）。图的广度优先搜索类似于树的（）次序遍历。队# 树 二叉树 图

  • 树中所有结点的度之和等于所有结点数加（）。

    树中所有结点的度之和等于所有结点数加（）。若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。0 1 -1# 21和5 2和4# 4和2
848条 1 2 ... 5 6 7 8 9 10 11 ...
数据结构题库点击排行
必典考试
数据结构题库最新排行
@2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号