Eng 第81页
单选题:快速排序算法是根据( )思想设计的算法。
快速排序算法是根据( )思想设计的算法。A.回溯法B.动态规划法C.分治算法D.贪婪算法answer:C…
单选题:对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。
对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。A.前序遍历B.后序遍历C.中序遍历D.层序遍历answer:C…
单选题:在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。
在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。A.栈B.二叉树C.队列D.优先队列answer:C…
单选题:在求稠密图的最小生成树时,采用( )算法比较合适。
在求稠密图的最小生成树时,采用( )算法比较合适。A.克鲁斯卡尔(Kruskal)B.迪杰斯特拉( Dijkstra)C.普利姆(Prim)D.弗洛伊德(Floy)answer:C…
单选题:一颗有50个结点的完全二叉树中,如果根结点编号为0,则结点编号为15的结点的左孩子编号是( )。
一颗有50个结点的完全二叉树中,如果根结点编号为0,则结点编号为15的结点的左孩子编号是( )。A.29B.30C.31D.32answer:C…
单选题:动态规划算法的基本要素为( )。
动态规划算法的基本要素为( )。@[C](2)A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 深度优先与重叠子问题性质A.最优子结构性质与贪心选择性质B.重叠子问题性质与贪…
单选题:一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有( )成立。
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有( )成立。 @[B](2)A. n=h+mB. n=2m-1C. m=h-1D. h+m=2nA.n=h+mB.n=2m-1C.m=h-1D.h+m=2nanswer:B…
单选题:设一个栈的入栈序列是1,2,3,4,5,则栈的不可能输出的输出序列是( )。
设一个栈的入栈序列是1,2,3,4,5,则栈的不可能输出的输出序列是( )。@[C](2)A. 5 4 3 2 1B. 4 5 3 2 1C. 4 3 5 1 2D. 1 2 3 4 5A.5 4 3 2 1B.4 5 3 2 1C…
单选题:结构体类型声明如下,sizeof(a)的结果为( )。
结构体类型声明如下,sizeof(a)的结果为( )。struct A{ double x; float f;}a[3];### 说明:感谢杨立法老师反馈!更新了选项和答案。A.36B.24C.12D.48a…
函数题:整数数组的统计 - 平均值
请编写函数,求整数数组元素的平均值。#### 函数原型clong long ArrayAvg(const long long *array, int size);说明:array 为数组的起始地址,size 为数组元素个数。函数值为数组元素…