华师网络学院作业答案-数据结构(100分)
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项： D.物理结构题目2下列说法中，不正确的是（）。
选择一项： C.数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项： C.数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项： C.逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项： D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。
选择一项： C.不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。
选择一项： C.可读性题目8算法的时间复杂度与（）有关。
选择一项： D.算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项： C.n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项： C.n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
选择一项： A.p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
华师大 数据结构 第三章 补充练习及答案
1.选择题(1)一个顺序表第一个元素的存储存储地址是100，每个元素的长度为2，则第五个元素的地址是。
A 110B 108C 100D 120(2)判定一个顺序栈（最多元素为m0）为空的条件是。
A top!=0B top= =0C top!=m0D top= =m0(3)栈的特点是，队列的特点是。
A 先进先出B 先进后出(4) 一个队列的入队序列是1,2,3,4，则队列的输出序列是。
A 4,3,2,1B 1,2,3,4C 1,4,3,2D 3,2,4,1(5) 一个栈的输入序列是12345，则栈的输出序列43512是。
A 不可能B 可能(6) 一个栈的输入序列是12345，则栈的输出序列12345是。
A 不可能B 可能4 编写一个程序，从键盘读入若干个整数（假定读入的整数个数不能预先确定，用0表示输入结束）。
然后按相反的顺序输出。
NODE *top=NULL;Main(){NODE *p;Int x;Scanf(“%d”,&x);While(x!=0){LPush(x);Scanf(“%d”,x);}p=top;while(p){printf(“%d”, p->data);p=p->next;}}6 请编写一个算法，把一个队列逆置。
Struct node{ char data;Struct node *link;};typedef struct node NODE;NODE *head=NULL,tail,*top=NULL;V oid inverse-queue(){While(head!=NULL){DeleteLQueue(&y);LPush(y);}while(top!=NULL){LPop(&y);InsertLQueue(y);}}9. 对于循环队列(采用第二种方法)（1）试写出求队列长度的算法。
char q[Maxn],head=tail=0;int len-CirQueue(){return (tail-head+Maxn)%Maxn;}（2）试写出判断队列为空的算法。
数据结构(含答案)
数据结构(含答案)数据结构数据结构是计算机科学的基础知识之一，它在计算机领域中有着重要的地位。
本文将介绍数据结构的概念、常见的数据结构类型以及其应用。
同时，还会对一些常见的数据结构问题进行解答。
一、概念简介在计算机科学中，数据结构是指存储和组织数据的方式。
它关注数据元素之间的关系，以及如何对数据进行插入、删除和查询等操作。
数据结构可以分为线性结构和非线性结构两大类。
1.1 线性结构线性结构是最简单的一种数据结构，它的特点是数据元素之间存在一对一的关系。
常见的线性结构包括数组、链表、栈和队列。
- 数组是一种连续存储数据元素的结构，可以通过下标快速访问元素。
但是数组的大小固定，插入和删除操作比较耗时。
- 链表是一种通过指针连接数据元素的结构，可以动态地进行插入和删除操作。
但是链表的随机访问效率较低。
- 栈是一种先进后出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
常见的应用场景包括函数调用、表达式求值等。
- 队列是一种先进先出（FIFO）的数据结构，插入操作在队尾进行，删除操作在队头进行。
常见的应用场景包括任务调度、消息传递等。
1.2 非线性结构非线性结构中，数据元素之间的关系不是一对一的，包括树和图等结构。
- 树是一种层次结构，由节点和边组成。
树的常见应用包括文件系统、数据库索引等。
- 图是由节点和边组成的网络结构，节点之间的关系可以是任意的。
图的应用非常广泛，包括社交网络、路由算法等。
二、数据结构问题解答2.1 如何判断一个链表中是否存在环？使用快慢指针可以判断一个链表中是否存在环。
假设有两个指针，一个每次移动一步，另一个每次移动两步。
如果链表中存在环，那么快指针迟早会追上慢指针。
如果快指针到达链表尾部时都没有追上慢指针，那么链表中不存在环。
2.2 如何判断一个二叉树是否是平衡二叉树？平衡二叉树是一种左子树和右子树高度差不超过1的二叉树。
判断一个二叉树是否是平衡二叉树可以使用递归的方法。
华师大 数据结构 第一章 补充练习及答案
一．iu单项选择题：1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A 数据元素 B 计算方法 C 逻辑存储 D 数据映像②A 结构 B 关系 C 运算 D 算法2.数据结构被形式的定义为（K,R），其中K是①的有限集，R是K上②有限集。
① A 算法 B 数据元素 C 数据操作 D 逻辑结构② A 操作 B 映像 C 存储 D 关系二填空题：1.在线性结构中，第一个结点没有前驱结点，其余结点有且仅有一个前驱结点，最后一个结点没有后继结点，其余结点有且仅有一个后继结点。
2.在树形结构中，树根没有前驱结点，其余结点有且仅有一个前驱结点，叶子结点没有后继结点，其余结点的后继结点可以任意多个。
3.图结构中，每个结点的前驱结点和后继结点可以任意多个。
4.线性结构中元素之间存在一对一的关系，树形结构中元素存在一对多的关系，图结构中元素存在多对多的关系。
习题答案：10.int select(float a[], int n){int i;for(i=0;i<n;i++)if(a[i]>1000) return i;return –1}11．编写一个递归算法，找出浮点数数组a[]的前n个成员的最大值。
Version1:float max(float a[],int n){float c;if (n==1) return a[0];else {c=max(a,n-1);return c>a[n-1]?c:a[n-1];}}version 2:float max(float a[], int right, int left){ float c;if(left==right) return a[left];else{c=max(a,left+1,right);return c>a[left]?c:a[left];}}。
华师网络学院作业答案-数据库原理选择题
SQL中的视图提高了数据库系统的( )A.完整性B.并发控制C.隔离性D.独立性答案:D每个属性，都有一个取值范围，这叫属性（）。
A.域B.值C.主属性D.关键字答案:A有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束答案:A设在关系模型中，同一表中的不同属性命名（）。
A.可相同B.必须相同C.必须不同D.可相同，但数据类型不同答案:C数据的逻辑独立性是指( )A.模式变，应用程序不变B.应用程序变，模式不变C.内模式变，应用程序不变D.应用程序变，内模式不变答案:D在关系数据库中，外模式对应的是( ) 。
A.基本表B.视图C.存储文件D.关系答案:B下面系统中不属于关系数据库管理系统的是（）A.OracleB.MS SQL ServerC.IMSD.DB2A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算答案:C关系模式的规范化过程主要是为克服数据库逻辑结构中存在的插入异常、删除异常以及( )A.数据不一致性B.结构不合理C.数据冗余度大D.数据丢失答案:C在二维表中，不允许“表中套表”是指（）。
A.分量是原子的B.值是原子的C.属性是原子的D.域是原子的答案:A如果文件没有使用索引，并按某一属性排序，且选择条件是镇属性上的等值比较，则可用( )的选择运算算法来定位符合选择条件的记录．A.线性搜索B.二分搜索C.聚簇索引D.辅助索引答案:B下列不是数据库系统与文件系统的本质区别是( )．A.数据库系统实现了整体数据结构化，而文件系统只考虑某个具体应用的数据结构B.数据具有较高的共享性，减少了冗余；文件之间基本不能共享，导致数据冗余度高C.数据库系统中程序与数据的逻辑结构和物理存储相独立，而文件系统中数据逻辑结构与文件结构紧密联系D.数据由数据库管理系统统一管理和控制答案:A事务(TransaCtion)是用户定义的一个数据库操作序列，下列( )不是它的特性。
华师2019数据结构答案
1．第1题下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n，n3/2B．n3/2，2n，n logn，2100C．2n，logn，n logn，n3/2D．2100，logn, 2n, n nA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.02．第2题串s=″Data Structure″中长度为3的子串的数目是( )。
A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.03．第5题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。
A.AB.BC.CD.D您的答案：C题目分数：2此题得分：2.04．第6题连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.05．第7题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。
A.有向完全图B.连通图C.强连通图D.有向无环图您的答案：D题目分数：2此题得分：2.06．第18题以下广义表关系正确的是( )。
A.线性表<再入表<纯表<递归表B.线性表<纯表<递归表<再入表C.纯表<线性表<再入表<递归表D.线性表<纯表<再入表<递归表您的答案：D题目分数：2此题得分：2.07．第19题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。
A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.08．第20题n个记录直接选择排序时所需的记录最多交换次数是( )。
A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A题目分数：2此题得分：2.09．第21题线索二叉树中某结点为叶子的条件是( )。
A.p-> lchild!=NULL || p-> rchild!=NULLB.p-> ltag==0 || p-> rtag==0C.p-> lchild!=NULL & & p-> rchild!=NULLD.p-> ltag==1 & & p-> rtag==1您的答案：D题目分数：2此题得分：2.010．第22题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
华师网络学院作业答案-数据结构判断题
消除递归不一定需要使用栈。
答案:正确在开散列表中不会出现堆积现象。
答案:正确在链栈上进行进栈操作时，不需判断栈满。
答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确图G的生成树T是G的子图。
答案:正确数组的基本运算有读、写、插入、删除等。
答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误排序的目的是为了方便以后的查找。
答案:正确以中序方式遍历一个堆，则得到一个有序序列。
答案:正确二叉树中可能所有结点的度都小于2。
答案:正确顺序表可以按序号随机存取。
答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．第1题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.02．第2题3个结点可构成( )个不同形态的二叉树。
A.2B.3C.4D.5您的答案：D题目分数：2此题得分：2.03．第3题下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。
A.起泡排序B.希尔排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.04．第4题要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。
A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构您的答案：C题目分数：2此题得分：2.05．第5题下列有关线性表的叙述中，正确的是( )。
A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继您的答案：A题目分数：2此题得分：2.06．第6题若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。
A.s-> next=p-> next; p-> next=s;B.p-> next=s; s-> next=p-> next;C.p-> next=s-> next; s-> next=p;D.s-> next=p; p-> next=s-> next;您的答案：A题目分数：2此题得分：2.07．第7题栈和队列都是( )。
A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构您的答案：A题目分数：2此题得分：2.08．第8题引起循环队列队头位置发生变化的操作是( )。
A.入队B.出队C.取队头元素D.取队尾元素您的答案：B题目分数：2此题得分：2.09．第9题在散列查找中，平均查找长度主要与( )有关。
A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案：C题目分数：2此题得分：2.010．第10题对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。
A.nB.n-1C.n+1D.n/2您的答案：B题目分数：2此题得分：2.011．第11题假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。
A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]您的答案：B题目分数：2此题得分：2.012．第12题除根结点外，树上每个结点( )。
A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.013．第13题n个顶点的强连通图若只有n条边，则该有向图的形状是( )。
A.无回路B.有回路C.环状D.树状您的答案：C题目分数：2此题得分：2.014．第14题若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。
A.存在B.不存在C.不确定您的答案：B题目分数：2此题得分：2.015．第15题静态查找表与动态查找表二者的根本差别在于( )。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样您的答案：B题目分数：2此题得分：2.016．第26题将数组称为随机存储结构是因为( )。
A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的您的答案：C题目分数：2此题得分：2.017．第27题排序趟数与序列的原始状态有关的排序方法是( )排序法。
A.插入B.选择C.希尔D.快速您的答案：D题目分数：2此题得分：2.018．第28题树结构最适合用来表示( )。
A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据您的答案：C题目分数：2此题得分：2.019．第29题在顺序表中，数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示您的答案：A题目分数：2此题得分：2.020．第30题对二叉排序树进行( )，可以得到各结点键值的递增序列。
A.先根遍历B.中根遍历C.层次遍历D.后根遍历您的答案：B题目分数：2此题得分：2.021．第31题栈和队列通常采用的两种存储方式是( )。
A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储您的答案：C题目分数：2此题得分：2.022．第32题串s=″Data Structure″中长度为3的子串的数目是( )。
A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.023．第33题关键字比较次数与数据的初始状态无关的排序算法是( )。
A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序您的答案：A题目分数：2此题得分：2.024．第34题在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。
A.单链表B.双链表C.循环链表D.顺序表您的答案：D题目分数：2此题得分：2.025．第35题关于哈夫曼树，下列叙述正确的是( )。
A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度您的答案：C题目分数：2此题得分：2.026．第36题连通图是指图中任意两个顶点之间( )。
A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图您的答案：A题目分数：2此题得分：2.027．第37题连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.028．第38题下列查找方法中，不属于动态的查找方法是( )。
A.二叉排序树法B.平衡树法C.散列法D.二分查找法您的答案：D题目分数：2此题得分：2.029．第42题下列编码中属前缀码的是( )。
A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11}您的答案：A题目分数：2此题得分：2.030．第43题若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( )。
A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构您的答案：D题目分数：2此题得分：2.031．第16题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。
您的答案：错误题目分数：2此题得分：2.032．第17题在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。
您的答案：错误题目分数：2此题得分：2.033．第18题每一种逻辑结构只能对应一种存储结构。
您的答案：错误题目分数：2此题得分：2.034．第19题在顺序表中按值查找运算的复杂性为O(1)。
您的答案：错误题目分数：2此题得分：2.035．第20题二分查找所对应的判定树，是一棵理想平衡的二叉排序树。
您的答案：正确题目分数：2此题得分：2.036．第21题如果n个顶点的无向图有n条边，则图中肯定有回路。
您的答案：正确题目分数：2此题得分：2.037．第22题排序的目的是为了方便以后的查找。
您的答案：正确题目分数：2此题得分：2.038．第23题连通图的BFS生成树一般比DFS生成树的高度小。
您的答案：正确题目分数：2此题得分：2.039．第24题二叉树中至少有一个结点的度为2。
您的答案：错误题目分数：2此题得分：2.040．第25题多维数组可以顺序储存，所以实际上是一种顺序表。
您的答案：错误题目分数：2此题得分：2.041．第39题二叉树中可能所有结点的度都小于2。
您的答案：正确题目分数：2此题得分：2.042．第40题在链栈上进行进栈操作时，不需判断栈满。
您的答案：正确题目分数：2此题得分：2.043．第41题数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
您的答案：正确此题得分：2.044．第44题顺序表可以按序号随机存取。
您的答案：正确题目分数：2此题得分：2.045．第45题顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
您的答案：正确题目分数：2此题得分：2.046．第46题一维数组是一种顺序表。
您的答案：正确题目分数：2此题得分：2.047．第47题n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
您的答案：正确题目分数：2此题得分：2.048．第48题在栈的应用中，栈顶指针总是指向真正的栈顶。
您的答案：错误题目分数：249．第49题如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
您的答案：错误题目分数：2此题得分：2.050．第50题关键路径是指起点到终点的最短路径，它决定了整个工期的长短。
您的答案：错误题目分数：2此题得分：2.0作业总得分：100.0作业总批注：。