Eng 第84页
程序填空题:大根堆初始化
堆是一种经过排序的完全二叉树,大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素,创建一个大根堆。其中,swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题:打印等腰三角形图案[1]
输入一个正整数$$n$$($$1 \le n\le 9$$),打印一个高度为$$n$$的、由“*”组成的等腰三角形图案。当$$n$$=3时,输出如下等腰三角形图案: * ********c++int i, j, n, repeat; /*…
填空题:本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意:填空时不能有任何空格,字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意:填空时不能有任何空格,字母必须为大写。| 终点 | 路径 | | A->B | AB | | A->C | | | A->D | | | A->E |…
填空题:本题要求给出下列有向有权图中从B到其他顶点的最短路径。注意:填空时不能有任何空格,字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意:填空时不能有任何空格,字母必须为大写。| 终点 | 路径 | | A->B | AB | | A->C | | | A->D | | | A->E |…
填空题:本题要求给出下列无权图中从B到其他顶点的最短路径。注意:填空时不能有任何空格。
本题要求给出下列无权图中从B到其他顶点的最短路径。注意:填空时不能有任何空格。| 终点| 路径| |B->A |@@[BCDA|BEDA](2)| @@[答案一|答案二|答案三](3) 最多可设十个可选答案,用 "|" 隔开。每题可以…
填空题:在选择结构中,仅在满足特定条件时才执行某一操作,则该操作是__________ 地执行。
在选择结构中,仅在满足特定条件时才执行某一操作,则该操作是__________ 地执行。answer:第1空:有条件 ||…
单选题:下列数据结构中,能用二分法进行查找的是
下列数据结构中,能用二分法进行查找的是A.顺序存储的有序线性表B.线性链表C.有序线性链表D.二叉链表answer:A…
单选题:二叉排序树中,最大值的结点( )。
二叉排序树中,最大值的结点( )。A.右指针一定为空B.左指针一定为空C.左右指针均为空D.左右指针均不为空answer:A…
单选题:若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是A.2,4,3,1,5,6B.3,2,4,1,6,5C.2,3,5,1,6,4D.4,3,2,1,5,6answer:C…
单选题:以下项的大小顺序为( )。
以下项的大小顺序为( )。A.1<n<logn<nlogn<$$2^n$$<$$n^3$$<$$n^2$$<n!B.logn<1<n<nlogn<$$n^2$$<$$…
