当前位置:首页
> Luz 第625页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论单选题:对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。
对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。A.前序遍历B.后序遍历C.中序遍历D.层序遍历答案:C…
单选题:在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。
在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。A.栈B.二叉树C.队列D.优先队列答案:C…
编程题:h002-求0的个数
求1* 2 * 3 * 4*… * N所得数末尾有多少个0?### 输入格式:输入一个正整数### 输出格式:输出得数末尾有多少个0### 输入样例:在这里给出一组输入。例如:in5### 输出样例:在这里给出相应的输出。例如:out1an…
单选题:在求稠密图的最小生成树时,采用( )算法比较合适。
在求稠密图的最小生成树时,采用( )算法比较合适。A.克鲁斯卡尔(Kruskal)B.迪杰斯特拉( Dijkstra)C.普利姆(Prim)D.弗洛伊德(Floy)答案:C…
单选题:一颗有50个结点的完全二叉树中,如果根结点编号为0,则结点编号为15的结点的左孩子编号是( )。
一颗有50个结点的完全二叉树中,如果根结点编号为0,则结点编号为15的结点的左孩子编号是( )。A.29B.30C.31D.32答案:C…
编程题:最值互换
给定一个n行m列的矩阵,请找出最大数与最小数并交换它们的位置。若最大或最小数有多个,以最前面出现者为准(矩阵以行优先的顺序存放,请参照样例)。### 输入格式:测试数据有多组,处理到文件尾。每组测试数据的第一行输入2个整数n,m(1<…
单选题:动态规划算法的基本要素为( )。
动态规划算法的基本要素为( )。@[C](2)A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 深度优先与重叠子问题性质A.最优子结构性质与贪心选择性质B.重叠子问题性质与贪…
编程题:字符串比较
编写一个函数实现两个字符串的比较,即自己写一个strcmp函数,函数原型为“int strcmp(char* p1,char* p2);”设p1指向字符串s1,p2指向字符串s2,要求当s1==s2时,函数返回值为0;若s1≠s2,则返回二…
单选题:一个高度为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=2n答案:B…