网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
参考答案
参考解析
解析：
暂无解析
更多 “填空题假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。” 相关考题
考题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j0;--j）{if（ta[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；
考题
（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址， n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ，未排序序列初始为 a[1]...a[n-1]for (int i=1; iint t=a[i];int j;for ( 【 14 】 ; j0; --j){if (t=a[j-1]) break;a[j]=a[j-1];}a[j]=t;}}protected:int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数};
考题
当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A、top++B、top—C、top=0D、top=N-1
考题
拓扑排序的主要步骤有()
A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
考题
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列则完成拓扑排序，否则由于有向图中存在回路无法完成拓扑排序)。函数int*TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序，返回拓扑序列中的顶点编号序列，若不能完成拓扑排序，则返回空指针。其中，图G中的顶点从1开始依次编号，顶点序列为vl，v2，…，vn，图G采用邻接表表示，其数据类型定义如下：define MAXVNUM 50 ／*最大顶点数*／typedef struct ArcNode｜ ／*表结点类型*／int adjvex； ／*邻接顶点编号*／struct ArcNode*nextarc； ／*指示下一个邻接顶点*／{ArcNode；typedef struct AdjList{ ／*头结点类型*／char vdata； ／*顶点的数据信息*／ArcNode*firstarc； ／*指向邻接表的第一个表结点*／}AdjList；typedef struct LinkedDigraph ／*图的类型*／int n： ／*图中顶点个数*／AdjList Vhead[MAXVNUM]； ／*所有顶点的头结点数组*／}LinkedDigraph；例如，某有向图G如图4-1所示，其邻接表如图4-2所示。函数TopSort中用到了队列结构(Queue的定义省略)，实现队列基本操作的函数原型如下表所示：【C代码】int*TopSort(LinkedDigraph G){ArcNode*P； ／*临时指针，指示表结点*／Queue Q； ／*临时队列，保存入度为0的顸点编号*／int k=0； ／*临时变量，用作数组元素的下标*／int j=0，w=0； ／*临时变量，用作顶点编号*／int*topOrder，*inDegree；topOrder=(int*)malloc((G．n+1)*sizeof(int))；／*存储拓扑序列中的顶点编号*／inDegree=(int*)malloc((G．n+1)*sizeof(int))；／*存储图G中各顶点的入度*／if(!inDegree｜｜!topOrder) return NULL；(1)； ／*构造一个空队列*／for(j=1；j=Gn；j++){ ／*初始化*／topOrder[j]=0；inDegree[j]=0；}for(j=1；j=Gn；j++) ／*求图G中各顶点的入度*／for(p=G．Vhead[j]．firstarc；p；p=p-nextarc)inDegree[P-adjvex]+=1；for(j=i；j=G．n；J++) ／*将图G中入度为0的顶点保存在队列中*／if(0==inDegree[j]) EnQueue(Q，j)；while(! IsEmpty(Q)){(2); ／*队头顶点出队列并用w保存该顶点的编号*／topOrder[k++]=w； ／*将顶点W的所有邻接顶点的入度减l(模拟删除顶点w及该顶点出发的弧的操作)*／for(p=G．Vhead[w]．firstarc；p；p=p-nextarc){(3)-=1；if(0== (4) ) EnQueue(Q，P-adjvex)；}／*for*／｝/ * while*/free(inDegree)；if( (5) )return NULL；return topOrder；｝/*TopSort*/根据以上说明和C代码，填充C代码中的空(1)
考题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public：InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]for(int i=1；i＜n；++i){int t=a[i]；int j；for(【 】;j＞0；--j){if(t＞=a[j-1])break；a[j]=a[j-1]；}a[j]==t；}}protected：int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数};
考题
当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行(34)语句修改top指针。A．top++；B．top--；C．top=0；D．top=0；
考题
当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。A．top:=top+1B．top:=top-1C．top:=0D．top:=N
考题
假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）A、N - 1B、NC、N+1D、N十2
考题
单选题假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）A
N - 1B
NC
N+1D
N十2
考题
单选题假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）A
top == -1B
top == 0C
top＞lD
top == 1
考题
单选题当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A
top++B
top--C
top=0D
top
热门标签
最新试卷