qq_43839907的博客

选择题2-1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？ BA.堆栈B.队列C.树D.图2-2若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队...

线性表、堆栈、队列的主要区别是什么？BA.线性表用指针，堆栈和队列用数组B.堆栈和队列都是插入、删除受到约束的线性表C.线性表和队列都可以用循环链表实现，但堆栈不能D.堆栈和队列都不是线性结构，而线性表是...

判断题1-1通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。F1-2若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 F1-3若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。...

判断题1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列F1-2在用数组表示的循环队列中，front值一定小于等于rear值。F1-3不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况.T选择题2-1若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分...

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include<stdio.h&g...

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义：Status ListCreate_CL(LinkList &CL);void ListDelete_CL(LinkList &CL,ElemTyp...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样...

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &L);其中 L 是一个带头结点的单链表。裁判测...

判断题1-1对N个记录进行归并排序，归并趟数的数量级是O(NlogN)F应为O(logN)选择题2-1对N个记录进行归并排序，归并趟数的数量级是： AA.O(logN)B.O(N)C.O(NlogN)D.O(N​2)2-2对N个记录进行归并排序，空间复杂度为： BA.O(logN)B.O(N)C.O(NlogN)D.O(N2)2-3给出关键字序列{ 431,...

选择题2-1对一组包含10个元素的非递减有序序列，采用直接插入排序排成非递增序列，其可能的比较次数和移动次数分别是： DA.100, 100B.100, 54C.54, 63D.45, 442-2设有1000个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：DA.1000B.999C.500D.10log2n+12-3用直接插入排序方法对下面四...

选择题2-1若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：CA.所有结点的平均查找效率是O(logN)B.最小值一定在叶结点上C.最大值一定在叶结点上D.中位值结点在根结点或根的左子树上最大值在右子树上，但不一定是叶子结点2-2若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则...

选择题2-1已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： BA.4B.5C.6D.7找最多就找到第16个数16个结点的儿茶排序树有五层，最多比较5次最坏情况log2n+12-2用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：AA.7B.10C.50D.99log2...

某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子

选择题2-1在AOE网中，什么是关键路径？ DA.最短回路B.最长回路C.从第一个事件到最后一个事件的最短路径D.从第一个事件到最后一个事件的最长路径关键路径是指在AOE网中从源点到汇点路径最长的路径2-2在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？CA.是的肯定不同B.肯定是相同的C.有可能会不同D.以上全不对2-3下图为一个AOV网，其可能的拓扑有序序列...

判断题1-1在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。F选择题2-1我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？ AA.Dijkstra算法B.Kruskal算法C.深度优先搜索D.拓扑排序算法2-2数据结构中Dijkstra算法用来解决哪...

选择题2-1给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：DA.22B.20C.15D.82-2给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：CA.20B.22C.8D.152-3给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：BA.24B.23C.18D.172-4给定有权无向图如下。关于其最小生成树，下列哪句是对的？AA....

6-1 邻接矩阵存储图的深度优先遍历 （函数题）试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* ...

判断题1-1无向连通图至少有一个顶点的度为1。F一个三角形的连通图，顶点的度数都为2.1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F邻接矩阵的空间复杂度为O(n2)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中结点个数和边的个数都有关。1-3用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。T同1-2...

判断题1-1对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。T选择题2-1对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是： DA.树中一定没有度为1的结点B.树中两个权值最小的结点一定是兄弟结点C.树中任一非叶结点的权值一定不小于下一层任一结点的权值D.该树一定是一棵完全二叉树A对，哈...

判断题1-1对于一个有N个结点、K条边的森林，不能确定它共有几棵树。选择题2-1具有1102个结点的完全二叉树一定有__个叶子结点A.79B.551C.1063D.不确定2-2若森林F有15条边、25个结点，则F包含树的个数是A.8B.9C.10D.112-3将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的...

判断题1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F如果是顺序表，则访问为O(1)，增加为O(N)1-2若用链表来表示一个线性表，则表中元素的地址一定是连续的。F链表不一定是连续的1-3将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。F时间复杂度为O(1),若是单链表1-4(neuDS)单链表...

若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 10 67 12 8 33 6 23 10输出样...

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。 要考虑扩容的问题。函数接口定义：Status ListInsert_SortedSq(SqList &am...

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status ListCreate_Sq(SqList &...

7-2 奥运排行榜每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正...

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10的6​次方）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式：在一行内按非递增顺序输出资产排前...

判断题1-1对N个记录进行堆排序，需要的额外空间为O(N)。F所需要的辅助空间为O(1)1-2对N个记录进行简单选择排序，比较次数和移动次数分别为O(N的平方)和O(N)。T1-3希尔排序是稳定的算法 F希尔排序是快速排序，不是稳定的排序。1-4对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多 F当元素有序时交换元素次数最少选...

判断题1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 T时间复杂度一样，都为O（1）1-3对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 F删除第一个元素...

数据结构第一章作业题判断题选择题判断题1-1 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 F链表的存储地址可连续，可不连续1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。F数据的逻辑结构是指数据的各数据元素之间的逻辑关系1-3抽象数据类型中基本操作的定义与具体实现有关。F无关，定义与具体的实现无关， 抽象操作不受具体实现的影响选择题2-1数据的（B...