主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
北方
我要上岸!!!
关注
发消息
文章
0
题解
0
发帖
0
笔记
326
Ta的粉丝
12
关注数
0
粉丝数
12
获赞数
0
阅读数
0
已知图G如下所示,求从顶点a到其余各顶点的最短路径。(给出求解过程)
让求的是单源最短路径,没看到题目是让从顶点a开始求。导致以为是求Floyd 5x5矩阵
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 24.2k
设有一个 10 阶的下三角矩阵 A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储
错因: 理解错题意:从上到下,从左到右,以为是按列存储。 公式运用不正确:整理的公式(1+2+...+i-1)+j-1 这个公式理解不正确。 数数,A[5][4]肯定就是第19个元素——答案没错 >...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.8k
设已有定义:char*st="how are you”;,下列程序段中正确的是()
B 数组不能为左值(加减常数,或自增运算): 11/4/2023 C 题目中的 "how are you” 有12(一个\0)个字符,而C中空间只有11个单元 ——strcpy没注意数...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.2k
下面的程序可以从0....n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于m
不做这个题 数学+概率问题.
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.6k
假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的
度的定义: 对于边:认为一条边两个度。 对于顶点:无向图一个顶点有几条边,这个顶点就是几度 有向图一个一个顶点发出几条边 出度就是几,进入几条边&...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
下面序列哪个不可能是二叉搜索时的后序遍历结果?
对于二叉查找树的后序遍历序列,最后一位是它的根结点, 那从左往右数,第一个比这个根结点大的结点就属于根结点的右子树(二叉排序树的一个结点的右子树上的结点都大于它自己,而左子树则都小于它自己) 因此在第一个比这个根结点大的结点结点后面(右子树)不会存在比根结点小的数字 做题画图: 序列最...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是(
错因:完全二叉树第六层有8个叶子节点——只想着这第六层是最后一层了。 完全二叉树存在叶子的节点只有最后两层。 完全二叉树第六层有8个叶子节点 ——①第六层为最后一层有八个叶子 ②第六层为倒数第二层有八个叶子&rad...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.7k
先序序列为 a,b,c,d 的不同二叉树的个数是()。 A.13 B.14 C.15 D.16
错因: ①不理解:“先序序列为 a,b,c,d 的不同二叉树的个数” 意思,以为是abcd四个关键字全排列。 ②不知道序列abcd线序排列穷举规则 a、不会穷举 b、不知道是卡特兰数 解释: 先序序列 abcd,表示先序遍历之后的序列就是...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.3k
已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最小是
错因: ①"带权(外部)路径长度" 不理解什么意思 ——就是带全路径长度 ②没看到是三叉哈弗曼树 三叉哈弗曼树构造: 从升序序列中取前三个关键字,构成一个节点。 反复执行上述过程,构成一颗三叉哈弗曼树 ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
下面程序的输出结果是( )
#define SQR(x) (x*x) a=SQR(b+2); >>> 参数宏也是 不计算 直接替换 ==> b+2 * b + 2 == 3+2*3+2 == 3+6+2 == 11
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.2k
在下图的多边形ABCDE中从哪一点出发,可以遍历图上的每条边一次,而且仅遍历一次。
这是寻找欧拉回路问题 无向图: 图连通,所有点都是偶数度,或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意 点;当有两个奇数度...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.3k
以下程序运行段运行后x的值为( )
错因:算错数了==> 12 * 5 算成120了,应该是60!!!
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.5k
假定已有如下落不明变量说明和枚举定义: char ch; int j,k; enum day{
题目表述有问题。 >>> int j; j++; 在j没有初始化的时候就让j自增,这是可以正确运行的,(在VS2013中不能运行),但仍认为这是正确的语法。
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.0k
对枚举类型进行定义,不正确的是( )
枚举类型笔记,看10/13 840整理笔记
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.1k
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻,S={0,2,
已经给出了集合S={0,2,3,4},这意味着我们已经找到了从顶点0出发到顶点2、3、4的最短路径。因此,我们不能再选择这些顶点作为下一步的目标顶点。 所以答案是: D. 顶点7 错因:没关注选项ABC是已经找到最短路径的节点了
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.6k
以下4个线性表中,最适合采用基数排序的是______。 A. 10000个实数 B. 1000个
对于基数排序,适合的数据类型是整数或特定形式的浮点数,而且应该注意,基数排序对于位数较小的整数排序效率较高。 A、B、C和D中,A是实数,B是字符串,C是整数,D是100以内的正整数。 这是因为这些整数的位数较小(最多3位),基数排序在这种情况下的效率较高。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.6k
有以下程序: #include <stdio.h> main() { int a=0,b=0
if跟着两个语句,第一个语句后有分号蒙人!导致else匹配不到if
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.1k
整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是___
(5,4,15,10,3,2,9,6,1) >>> 序列两两递增——二路归并排序 至于为什么不是冒泡排序,考虑不出,反正是二路归并排序的特征更明显。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.2k
以下叙述中错误的是( )。 A) 可以给指针变量赋一个整数作为地址值 B) 函数可以返回地址值
A) 可以给指针变量赋一个整数作为地址值 >>> int *p; int a = 0x00400000; p = (int*)a; >>&...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.5k
以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。 A. 冒泡排序 B
这里默认认为冒泡排序:即使在有序的情况下,它也会执行 n-1 轮比较,所以效率不如直接插入排序。 选择直接插入排序 是因为在每一轮中,如果当前元素已经在正确的位置(即,比前一个元素大或者等于前一个元素),那么这一轮就不需要进行任何操作。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
1
...
10
11
12
13
14
...
17
本科学校:山东工商学院
目标学校:贵州大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!