2023年数据结构与算法在线作业答案.pdf

55283,655121.邻 接 表 是 图 的 一 种.A顺序存储结构“B链式存储结构r C索引存储结构D散列存储结构单选题r-2.具有5个顶点的有向完全图有 条弧。A 10B 1 6C C 2 0r D 2 5尸 单选 题 尸3.链 表 不 具 有 的 特 点 是。A可随机访问任一元素厂B插入和删除不需要移动元素C不必事先估计存储空间D所需空间和线性表长度成正比单选 题 尸4.作进栈操作时，应 先 判 断 栈 是 否 为。A空B满C上溢D下溢尸 产 单 选 题 在 k5.下面关于图的存储的叙述中，哪一个是对的的？A用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关 B用相邻矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C用邻接表法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关 D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关M 严 单选题|四86,6.当字符序列x 5 y作为字符堆栈的输入时，输出长度为3的且可以作为C语言标记符的个数是。A 3个B4 个C 5个D 6个I 65477|55253,65477I 单选题7.树 最 适 合 用 来 表 达.A有序数据元素 B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据尸 尸 砺 单选题 而8.线性表按链式方式存储时，每个结点的存储涉及 两部分。A数据值与符号B 数据与指针C 数据与表名D 数据项与符号6549855268,单选题，654989.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树相应的二叉树。那么以下结论中是对的的。厂A 树的先根遍历序列与其相应的二叉树的先序遍历序列相同B 树的后根遍历序列与其相应的二叉树的后序遍历序列相同C 树的先根遍历序列与其相应的二叉树的中序遍历序列相同 D以上都不对6550355271,单选题P 丽10.设深度为h 的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数至少为（注意C和 D 中 h 为指数）。A 2h-l1 B 2(h-1 )r C 2*h-1D 2*h6549955272,65499单选题I1 1 .关于二叉树的三种遍历，下列说法对的的是.1 A任意两种遍历序列都不可以唯一决定该二叉树厂B 任意两种遍历序列都可以唯一决定该二叉树c 先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可以唯一决定该二叉树6546655235,654661 2.计算机算法是指A计算方法B排序方法r C调度方法 D解决问题的有限运算序列7 单选题|65473,13.若规定能快速地实现在链表的末尾插入和删除结点的运算，则选择 最合适。A单链表B带尾指针的单循环链表C双链表 D双循环链表单选题14.下列关于图的生成树的唯一性，对的的是。厂A生成树是唯一的 B生成树是不唯一的 C生成树是唯一性不拟定 D图的生成树有两棵I单选题1 5.一组记录的关键字为(4 6,79,56,3 8,40,84),则运用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为。A 38,40,4 6,56,79,84B 4 0,3 8,46,7 9,56,84C 40,38,4 6,56,7 9,84D 4 0,38,4 6,84,5 6,7955279,16.设散列表长为1 4,散列函数是H(ke y)=k e y%ll,表中已有数据的关键字为15,38,61,84共四个，现要将关键字为4 9的结点加到表中，用二次探测法解决冲突,则放入的位置是 o55267,单选题 用 标17.假如某二叉树的先序遍历序列是a b d c e f,中序遍历序列是dbae f c,则其后序遍历序列是。A d b a f ecB feed baC e f c d baD d bfec aI 65508 I 55273,一、，,I 65508I 单选题18.若构造一棵具有n个结点的二叉排序树，最 坏 的 情 况 下 其 深 度 不 会 超 过。A n/2C R nD nC(n+1 )/2D n+16547155242,6547119.设 某 二 维 数 组 则 在 该 数 组 中 用 顺 序 查 找 法 查 找 一 个 元 素 的 时 间 复 杂 性 的 量级为.A 0(1 og2n)B 0(n)C C 0(n log 2 n)DO(nA2)6548455252,单选题，6548420.判断一个循环队列是空队列的条件是.r,A Q.rea r=Q.fr o n t B Q.f r on t=0C Q.r ear=0D(Q.r e a r+l)%maxsi z e=Q.front6548755266,单v 选,题I654872 1.有m个叶子结点的Hu f f man树所具有的结点总数为.Am+1C B 2m-lC 2mC D 2m+l6551155282,单选题655112 2.在一个无向图中，所有顶点的度数之和等于所有边数的 倍。A 1 /2B 1C 2D4|6547855249,单选题|6547823.线性表采用链式存储时，其地址.A必须是连续的B必须是不连续的C连续与否均可厂D部分地址必须是连续的|65459|55234,单选题16545924.在数据结构中，与所使用的计算机无关的是数据的 结构。r A存储B物理C逻辑C D物理与存储|65461|55243,单选题|6546125.向一个有11 5个元素的顺序表中插入一个新元素并保持本来顺序不变，平均要移动一个元素。A 1 15B 1 1 4C 5 8D 57诉 单选 题 尸26.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对顺序r A 不发生变化B 发生变化C 不能拟定 D 以上都不对单选 题 产27.将1 0 个元素散列到1000 0 0 个单元的散列表中，则 产生冲突。A 一定会B 一定不会 C仍也许会2 8.一组记录的排序码为(20,2 9,11,74,35,3,8,5 6),则运用堆排序方法建立的初始(小顶)堆为。A 20,2 9,11,7 4,3 5,3 8,56 B 3,2 9,8,56,3 5,2 0,1 1,7 4r C 3,8,1 1 ,20,29,3 5,56,7 4 D20,2 9,3,8,11,3 5,74,562 9.对线性表进行二分查找时，规定线性表必须A 以顺序方式存储B以顺序方式存储且元素有序C 以链式方式存储D 以链式方式存储且元素有序65492|55260,单选题|654923 0 .若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是A 根结点无右子树的二叉树B 根结点无左子树的二叉树C根节点也许有左子树和右子树的二叉树D 各结点只有一个儿子的二叉树65500 55276,单选 题 尸3 1.设a,b为一棵二叉树上的两个结点，在中序遍历时,a 在 b前的条件是A a是 b祖先Ba是 b子孙Ca 在 b左方Da 在 b右方6549055258,单选题3 2.采用不带尾指针的单链表方式表达一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的 进行。单选 题 产(A任意位置 B链表头尾两端C 链表头一端 D 链表尾一端|65524|55293,3 3 .用某种排序方法对线性表(2 5,8 4,2 1,4 7,1 5,2 7,6 8,3 5,2 0)进行排序时，元素序列的变化情况如下(1 )2 0,1 5,2 1,2 5,4 7,2 7,6 8,3 5,8 4 (2)1 5,2 0,2 1,2 5,3 5,2 7,4 7,6 8,8 4(3)1 5,2 0,2 1,2 5,2 7,3 5,4 7,6 8,8 4 则 所 采 用 的 排 序 方 法 是 。A 选择排序r B希尔排序C 归并排序D 快速排序65523 55292,一单选题1 655233 4.关于无向连通图的最小生成树的个数A 一定有多棵1 B 一定只有一棵C有一棵或多棵D 也许不存在单选题3 5.已知1 0 个数据元素为(54,2 8,16,34,7 3,6 2,9 5,60,26,43),对该数列按从小到大排序，通 过 一 趟 冒 泡 排 序 后 的 序 列 为。A 16,28,34,5 4,7 3,6 2,60,26,43,95B 28,1 6,3 4,54,62,7 3,60,2 6,43,95 C 2 8,16,34,54,6 2,60,7 3,26,43,9 5 D 16,2 8,3 4,5 4,62,60,73,26,4 3,95即 由 单选题I 双 7236.在一个长度为n 的顺序表中，在 第 i 个元素(1=i n ext=HeadB He a d-n ex t=NULL-C H e ad!=NULLD H e a d =NULL|65504|55274,-,I 65504II单选题5 4.在顺序表 2、5、7、1 0、14、15、1 8、23、35、41、52中,用二分法查找关键码12需做一次关键码比较。C A 2rB 3C4r D56546755238,单选题6546755.顺序表的特点是.r A逻辑上相邻的结点其物理位置不相邻r B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便6550655280,单选题 在 标5 6.设n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂度为.C A O(n)C BO(n+e)C C O(n*n)D O(n*e)6551855286,单选题6551857.对于一个具有n个顶点和e条边的无向图，若采用邻接表表达，邻接表中所有结点总数是.A e/2cB2eC ecD n+e句 尸 单选 题 严5 8.某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是 的二叉树。A空或只有个结点B高度等于其结点数C.任一结点无左孩子D任一结点无右孩子|65507|55288,单选题i 075 9.在待排序的元素序列基本有序的前提下，效 率 最 高 的 排 序 方 法 是 oA插入排序B快速排序C归并排序D选择排序单选题60.对顺序存储的线性表，设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的 个元素。A n/2B(n+1)/2C C(n-1 )/2r Dn|65537|55314,判断题16553761.通过关键字比较的方法进行排序，其时间复杂性至少是。(nbg2n)。r对 的 错误|65540 I 55312,I 65540 判断题6 2.5个顶点的无向图，若不连通，则最多也许有6条边。对的 错误65538 55308,判，断 题|6553863.由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。对 的 错误|65532 I 55307,I 65532I 判断题6 4.任何一个森林都可以唯一地与一棵二叉树相应。r对 的C错误|65553 I 55321,-,I 65553I 判 断题6 5.无向图各顶点度之和就等于边的数量。对 的 错误判断题|65542 66.图的深度优先遍历和广度优先遍历都包含了图的所有顶点。r对 的 错误|65530 I 55305,I 65530I 判断题67.有向图各顶点入度之和就等于边的数量。对 的 错误|65548 I 55315,_ J 65548I 判断题68.在某个实例的排序结果看出，值相同的两个关键字排序前后领先关系不变，由此可知该排序方法是稳定的。对 的 错误I 65527 I 55303,I 65527I 判断题6 9.序列 1 2,23,15,24,2 2,1 8,16,3 0,27 是一个堆。对 的 错误I 65531 I 55306,一 I 65531 判 断题7 0.判断顺序储存下队列q是空的条件是q.f r on t=q.r e a ro对 的 错误I 65539 I 55310,I 65539I 判断题71.满二叉树一定是完全二叉树，反之不然。对 的 错误|65529 I 55300,I 65529I 判断题72.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界对 的 错误I 65535 I 55304,判断一 题J 655357 3.树可以当作是连通的图。r对 的 错误|65544 I 55313,I 65544 判断题74.用邻接矩阵表达图所用的存储空间大小与图的边数成正比。对 的 错误I 65517 I 55290,I 65517II 判断题I75.判断顺序储存下堆栈S是空的条件是S.top=Oor对 的 错误I 65541 I 55316,一 65541I 判断题76.若散列表的装载因子a0)个结点的树有n-1条边。对 的 错误6553455302,判断题655347 8.哈夫曼编码使一串文字的编码长度最短。对 的 错误6553355299,判 断题6553379.逻辑结构相同时物理结构也应当相同。对 的 错误6554955322,判断题655498 0 .连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。对 的 错误6552855295,判断 题 尸81.二叉排序树一般用于查找某个元素。r对 的 错误6552655301,判,断,题655268 2.在n个元素的顺序表中删除第i个元素，需要移动n i个元素。对 的 错误6554555317,判 断 题 6554583.哈希表是用于查找的技术之一。r对 的r错误6554355309,判断题6554384.任何二叉树的叶子数都要比度为2的结点数多。对 的 错误6553655311,I 65536判 断题8 5.假如某二叉树的左右子树的高度差的绝对值不大于1,则一定是平衡二叉树。对 的 错误保 存 提 交 关 闭窗体底端