数据结构作业答案网络教育学院作业答案题解 [请登录][免费注册]

搜索
浙江省
河南省
甘肃省

首页 》数据结构

问答题

设计一算法,使得在尽可能少的时间内重排数组a[n],将所有取负值的关键字放在所有取非负值的关键字之前。并请分析算法的时间复杂度。 


查看答案
问答题

给出右图的邻接矩阵、邻接表表示。

图片3.png

查看答案
问答题

试给出以1为起点的深度优先搜索和广度优先搜索的遍历序列,并给出一棵最小生成树。

图片2.png

查看答案
问答题

已知序列{503、87、512、61、908、170、897、275、653、462},写出用下列算法从小到大排序第一趟结束时的序列。

(1) 希尔排序(第一趟排序时的增量为3)

(2) 冒泡排序

(3) 快速排序(选第一个记录为枢轴);


查看答案
问答题

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否相关?


查看答案
问答题

说明在图的遍历中,设置访问标志数组的作用。


查看答案
单选题

下列几种排序方法中,要求辅助空间最大的是________ 。

    A 插入排序   B 快速排序   C 归并排序   D选择排序


查看答案
单选题

有n个顶点的有向强连通图至少有 _____ 条边。

A  n-1     B  n        C  n+1      D  2n


查看答案
单选题

有n个顶点的有向强连通图至少有 _____ 条边。

A  n-1     B  n        C  n+1      D  2n


查看答案
单选题

有n个顶点的无向连通图至少有_______条边。

    A  n-1     B  n        C  n+1      D  2n


查看答案
单选题

图的深度优先遍历类似于树的 _______遍历。

A先序      B 中序       C 后序      D 层次


查看答案
单选题

堆的形状是一棵________。

   A 二叉排序树      B 满二叉树     C 完全二叉树   D 平衡二叉树


查看答案
单选题

一组序列的关键码为:{28、19、27、49、56、12、10、25}利用快速排序的方法,写出以第一个记录为基准得到的一次划分结果:______      

  A 25  19  27  10  12  28  56  49

  B 25  19  27  12  10  28  49  56

  C 25  19  27  28  49  56  12  10

  D 25  19  27  10  12  28  49  56


查看答案
单选题

已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应该:_____

A将邻接矩阵的第i行删除      B将邻接矩阵的第i行元素全部置为0

C将邻接矩阵的第i列删除      D将邻接矩阵的第i列元素全部置为0


查看答案
单选题

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?_____

  A堆排序  B直接插入排序  C快速排序   D冒泡排序


查看答案
单选题

下面是三个关于有向图运算的叙述:

(1)求有向图结点的拓扑序列,其结果必定是唯一的
(2)求两个指定结点间的最短路径,其结果必定是唯一的
(3)求AOE网的关键路径,其结果必定是唯一的

其中哪个(些)是正确的?_________

  A 只有(1)      B (1)和(2)      C 都正确       D 都不正确


查看答案
单选题

假设以第一个元素为分界元素,对字符序列(Q, H, C, Y, P, A, M, S, R, D, F, X)进行快速排序,则第一次划分的结果是:_______

A  (A, C, D, F, H, M, P, Q, R, S, X, Y)    B  (A, F, H, C, D, P, M, Q, R, S, Y, X)  

C  (F, H, C, D, P, A, M, Q, R, S, Y, X)     D  (P, A, M, F, H, C, D, Q, S, Y, R, X)


查看答案
判断题

n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为O(n+e)。


查看答案
判断题

从源点到汇点的最长路径称为关键路径。


查看答案
判断题

拓扑排序输出的顶点数小于有向图的顶点数,则该图一定存在回路。


查看答案

联系电话:15202182625,QQ:527359484,E-mail:527359484@qq.com
Copyright © 2020 All Rights Reserved. Designed by:daxuezuoye.com 蜀ICP备10005437号-16 信息产业部备案管理系统