郑大远程_数据结构

数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分算法分析的目的是找出数据结构的合理性分析算法的效率以求改进研究算法中输入和输出的关系分析算法的可读性和可行性设为正整数确定下面程序段的时间复杂度设为正整数确定下面程序段的时间复杂度下列函数中时间复杂度最小的是为正整数下列程序段的时间复杂度是第二题多项选择题每题分道题共分计算机算法必须具备输入输出和等特性确定性稳定性可行性有穷性易读性可扩充性根据元素之间关系的不同特性通常可有下列基本结构集合线性结构树结构图结构下列说法中不正确的是数据是数据元素的基本单位数据元素是数据中不可分割的最小标识单位数据元素可由若干个数据项组成数据项可由若干个数据元素组成数据结构的三要素是指数据元素逻辑结构物理结构顺序结构链式结构数据结构被形式化的定义为其中分别是的有限集合数据元素数据操作数据存储数据关系第三题判断题每题分道题共分数据元素是数据的不可分割的最小单位正确错误数据的物理结构是指数据和关系在计算机内的实际存储形式正确错误在数据结构中从逻辑上可以把数据结构分为动态结构和静态结构两大类正确错误数据对象是一组数据元素的集合正确错误算法是解决某一问题的有限运算序列正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分线性表的顺序存储结构是一种的存储结构顺序存取随机存取索引存取散列存取顺序表中第一个元素的起始存储地址为每个元素的长度为则第五个元素的起始地址是单链表是一种的存储结构顺序存取随机存取索引存取散列存取有头结点的单链表为头指针是空表的条件是顺序表是线性表的一种的存储结构顺序存取随机存取索引存取第二题多项选择题每题分道题共分单链表是用一组任意的存储单元来存储线性表的元素这些存储单元之间可以是连续的可以是不连续的必须是连续的必须是不连续的单链表的特点是随机存取顺序存取元素间的逻辑关系由指针指示插入删除元素时需要移动表中元素插入删除元素时不必移动元素只须修改指针数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同顺序表的特点是随机存取顺序存取元素间的逻辑关系由指针指示插入删除元素时需要移动表中元素插入删除元素时不必移动元素只须修改指针数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同元素间的逻辑关系隐含在存储位置中顺序表具备的特点有随机存取顺序存取插入删除需要移动元素事先估计存储空间的大小插入删除只需要修改指针在双向循环链表为头指针中指针所指结点为尾结点的条件是第三题判断题每题分道题共分整个单链表的存取必须从头指针开始沿链表进行因此单链表中的元素是可以进行随机存取的正确错误线性表的顺序存储结构优于链式存储结构正确错误单链表的头结点表示的是线性表中的第一个元素正确错误顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的正确错误在双向循环链表中插入或删除元素时仅需要修改结点的指针不需要移动元素因此算法的时间复杂度为正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分在进行递归函数调用时处理参数和返回地址需要使用一种称为的数据结构线性表栈队列树在顺序栈中分别为栈底栈顶指针则时表明栈空已知一个栈的入栈序列是其输出序列为若则为不确定栈是限定在进行插入或删除的线性表栈底栈顶任意位置在循环队列中设队列元素依次存放在中分别指示队头元素位置和队尾元素的下一个位置中存放个元素时认为队列满则队列满的判定方法是第二题多项选择题每题分道题共分一个栈的入栈序列是在各种出栈序列中以开头的输出序列可能是队列入出操作的特点是只能在队尾插入只能在队头插入只能在队尾删除只能在队头删除可以在任意位置插入可以在任意位置删除下列数据结构中是线性结构线性表栈队列树图队列操作的原则是先进先出后进先出可以进行插入可以进行删除非空链栈为栈顶指针的出栈操作可表示为第三题判断题每题分道题共分队列是先进先出的线性表正确错误一个队列的入队序列是则队列的输出序列只能是正确错误在链队列上删除队头元素时只需修改头结点中的指针不必修改尾指针正确错误循环队列也可以用动态分配的一维数组来实现正确错误队列只能有一种输出序列即队列中的元素只能按照进入队列的顺序依次出队正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分若串则其非空子串数目为字符串是一种特殊的线性表其特殊性在于它的数据元素只能是字符字符串数字字母设有三个串则这三个串连接后得到的结果串是串是不少于一个字母的序列任意个字母的序列不少于一个字符的序列有限个字符的序列空格串的长度为串中空格的个数第二题多项选择题每题分道题共分以下说法正确的是串长相等的两个串相等串值的引号不被计算在串长之内空串的长度为空格串的长度为以下关于堆分配存储表示的串的说法正确的是它是以地址连续的存储单元存放串值的字符序列它的存储空间是预先分配的一个比较大的连续空间它的存储空间是在程序执行过程中动态分配的它是按实际串长来分配存储区的大小它也是一种顺序存储结构两个串相等的充分必要条件是串长相等且各对应位置字符相等所含字符集合相同所含字符个数相同串值相等串的机内表示方法有定长顺序存储表示堆分配存储表示块链存储表示散列表示以下关于块链结构的说法正确的是结点大小小则存储密度小结点大小小则存储密度大结点大小小则占用存储空间多结点大小小则占用存储空间少第三题判断题每题分道题共分如果两个串含有相同的字符则它们相等正确错误使用定长顺序结构表示串时超出预定义长度的串值被截断正确错误串的基本操作和线性表的一样都是以单个元素作为操作对象的正确错误串是元素类型受限制的线性表正确错误在串的链式存储结构中结点大小与存储密度之间没有关系正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分二叉树的第层上至多有个结点树最适合表示有序数据元素无序数据元素元素之间具有分支层次关系的数据元素之间无联系的数据具有个结点的完全二叉树的深度为的同种顺序的遍历仍需要栈的支持先序线索树中序线索树后序线索树已知二叉树的后序遍历序列是中序遍历序列是则它的先序遍历序列是第二题多项选择题每题分道题共分下列关于树和二叉树的叙述中正确的有森林和二叉树之间可以相互转换树和二叉树之间可以相互转换二叉树的子树有左右之分而树的子树没有左右之分二叉树结点的最大度数为而树的结点的最大度数没有限制森林的遍历方式有先序遍历中序遍历后序遍历层序遍历树型结构的特点是任意一个结点可以有多个前驱可以有多个后继只有一个前驱只有一个后继将一个有个结点的完全二叉树按层序编号根编号为则编号为的结点有左孩子有右孩子无左孩子无右孩子树可采用的存储结构有顺序结构多重链表二叉链表孩子链表第三题判断题每题分道题共分个叶子的树共有个结点正确错误用树的先序遍历和中序遍历序列可以导出树的后序遍历正确错误中序遍历中序线索二叉树时不必使用栈正确错误在一棵非空二叉树的中序遍历序列中根结点的右边只有其右子树上的所有结点正确错误一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分一个有个顶点的无向图若是连通图则至少有条边图的广度优先遍历算法类似于二叉树的先序遍历中序遍历后序遍历层序遍历一个无向连通图的生成树是含有该连通图所有顶点的极大连通子图极大子图极小连通子图极小子图对用克鲁斯卡尔算法求最小生成树较为合适非连通图连通图稀疏图稠密图图的深度优先遍历算法类似于二叉树的先序遍历中序遍历后序遍历层序遍历第二题多项选择题每题分道题共分在拓扑排序中拓扑序列的第一个顶点一定是的顶点入度为没有前驱出度为没有后继对图分别进行深度优先遍历和广度优先遍历得到的顶点访问序列一定相同一定不同不一定相同可能相同下列说法中不正确的有个顶点的无向连通图的边数为图的广度优先遍历过程是一个递归过程个顶点的有向完全图的弧数为有向图的强连通分量是有向图的极大强连通子图下列关于最短路径的说法中正确的有算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径若仅求单一源点到某一特定顶点之间的最短路径则其算法的时间复杂度可以达到求图中每一对顶点间最短路径的算法的时间复杂度为求图中每一对顶点间的最短路径也可用算法实现已知一个无向图的邻接矩阵表示计算第个顶点的度的方法是计算邻接矩阵中第行的元素之和计算邻接矩阵中第列的元素之和计算邻接矩阵中第行的非零元个数计算邻接矩阵中第列的非零元个数第三题判断题每题分道题共分任何有向图的顶点都可以排成拓扑有序序列而且拓扑序列不唯一正确错误在个顶点的无向图中若边数大于则该图一定是连通图正确错误图的深度优先遍历算法类似于二叉树的先序遍历正确错误利用拓扑排序可检测一个有向图中是否存在环正确错误若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点则该图一定是连通图正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分对线性表进行折半查找时要求线性表必须以顺序方式存储以链式方式存储以顺序方式存储且表中元素按关键字有序排列以链式方式存储且表中元素按关键字有序排列用链地址法处理冲突构造的散列表中每个地址单元所链接的同义词表的相同关键字元素值散列地址含义如果要求一个线性表既能较快的查找又能适应动态变化的要求可以采用查找方法折半顺序分块散列有一个有序表中折半查找值为的结点时次比较后查找成功如果要求一个线性表既能较快的查找又能适应动态变化的要求可以采用查找方法折半顺序分块散列第二题多项选择题每题分道题共分构造散列函数时通常考虑的因素有计算函数的工作量关键字的长度散列表长关键字的分布情况下列关于个结点的阶树的说法中正确的是树中每个结点最多有个关键字树中叶子结点的个数为在树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程树中所有叶子结点都在同一层并且不带任何信息树中每个结点最多有个关键字树中每个结点最多有个关键字在顺序表的顺序查找算法中监视哨的位置只能在表头只能在表尾可以在表头可以在表尾对序列按顺序建二叉排序树则在树中须比较次方可查找成功的元素有还是不对在下列各种查找方法中平均查找长度与表长有关的查找方法是散列表查找顺序查找折半查找排序树查找第三题判断题每题分道题共分散列表的装填因子越小发生冲突的可能性越大正确错误平衡二叉树是指左右子树的高度差的绝对值不大于的二叉树正确错误二叉树为二叉排序树的充要条件是其任意结点的值均大于其左孩子的值且小于其右孩子的值正确错误阶树中除根以外的任意非终端结点中的关键字个数不少于正确错误若散列表的装填因子小于则可避免冲突的产生正确错误数据结构第章在线测试数据结构第章在线测试剩余时间答题须知本卷满分分答完题后请一定要单击下面的交卷按钮交卷否则无法记录本试卷的成绩在交卷之前不要刷新本网页否则你的答题结果将会被清空第一题单项选择题每题分道题共分下列方法中算法的时间复杂度为直接插入排序希尔排序快速排序堆排序对于关键字序列用筛选法建堆必须从关键字为的结点开始下列序列中是堆在下列排序方法中在待排序的数据有序时花费时间反而最多的是堆排序起泡排序快速排序插入排序对个记录的序列进行堆排序最坏情况下的时间复杂度为第二题多项选择题每题分道题共分下列方法中算法的时间复杂度为希尔排序冒泡排序快速排序直接插入排序下列方法中算法的时间复杂度为希尔排序堆排序快速排序简单选择排序直接插入排序下列排序方法中在最坏情况下算法的时间复杂度为的有堆排序快速排序希尔排序冒泡排序下列序列中不是堆下列排序方法中不稳定的排序方法有希尔排序快速排序堆排序直接插入排序第三题判断题每题分道题共分快速排序算法在待排序数据有序时最不利于发挥其长处正确错误对一个堆按层次遍历一定能得到一个有序序列正确错误由于希尔排序的最后一趟与直接插入排序过程相同所以前者一定比后者花费的时间多正确错误快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上正确错误在堆排序过程中在输出一个根之后的调整过程中临时根结点的值将会最终被放到叶子结点上正确错误