主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
北方
我要上岸!!!
关注
发消息
文章
0
题解
0
发帖
0
笔记
326
Ta的粉丝
12
关注数
0
粉丝数
12
获赞数
0
阅读数
0
建立一个长度为 n 的有序单链表的时间复杂度为( )
错因: 读错题:题目说的是建立“有序单链表”,有序!
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.3k
判断题:若使用一维数组名作函数参数,则在被调函数中,需要考虑形参数组的大小。
在 C、C++等语言中,当一维数组作为函数参数传递时,实际上传递的是指向数组的指针,而不是整个数组。 因此,在被调函数中,形参数组的大小并不会被考虑,你无法通过 sizeof 运算符获取到原数组的大小。 对于函数来说,它只知道指向数组的指针,而不知道数组的实际大小。 如果你需要在函数中处...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.0k
X定义如下,若存在则a.y[1]的值可能为()
大端字节序(Big-endian): 在大端字节序中,最高位字节(最重要的字节)被存储在最低的内存地址。例如,整数0x11223344会被存储为: 低地址 ---------------------> 高地址 | 11 | 22 | 33 | 44 | 小端字节序(Little-...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.4k
下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上
首先要明白:中括号取整,就是不大于这个数的最大整数 注意中括号的取整规则,正数就是下取整 最右的父节点是[n/2],([n/2]这个位置仍然是一个父节点),从[n/2]+1开始以及他往后就全部都是叶子节点。最大值可能在所有叶子节点取到。 所以选D 最大值位置可能在...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.7k
两个字符串相等的充要条件是( )。
错因: 题目表述不好 遇到相同的题,问字符串相等条件: 两个字符串的长度相等 且 两个字符串中对应位置上的字符相等
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 987
在 C 语言中,形参的缺省存储类是____
C 语言提供了下面四种存储类: 自动 (auto):这是所有局部变量的默认存储类。这些变量在函数调用时创建,在函数结束时销毁。 寄存器 (register):这个存储类用于提示编译器这个变量可能频繁地访问,应尽可能地将其存储在寄存器中,以优化访问速度。就像自动变量一样,它们...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.5k
在32位机器上sizeof的大小是()
struct temp{ short a; ——2 —— &...
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7
错因:①不知道线性探测表右侧满了之后,再存数可以循环从表左侧一侧顺次存数和查数。②算成功ASL时候,48这个数,标注的查找次数是6,标注错误了。 线性现行探测成功ASL = (每个节点查找成功次数加和) / 存入的节点个数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数为 3 的结点,则该
错因: 读错题。2个3度节点,想成3个3度节点,给N3=3了
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 2.0k
C 语言中,函数的隐含存储类别是_____
在 C 语言中,函数的隐含(默认)存储类别是 extern。 extern 存储类别意味着函数的定义可以在其他文件中,或在定义点之后的同一文件中。这使得函数可以在其定义点之前的代码中被调用。
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.0k
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做几次线性
第一个关键字直接插入,第二个关键字要做1次探测,所以类推n个关键词要做0+1+2+...+(n-1) = n*(n-1) / 2 答案是D 线性探测术语区分: 某个元素线性探测的次数:查找过程中,冲突发生的次数。 ——第一个关键字直接插入,第二个关键...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
设无向图 G 中的边的集合 E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,
错因: 数错边了:选C的时候没看到e有向b、d的两条边。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.4k
在宏定义#define PI 3.14159 中,用宏名 PI 代替一个____
宏名代替常量
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.8k
解决hash冲突的方法描述错误的有?
拉链法认为不存在堆积(千真万确),认为平均查找长度较短。 开放定址法为减少冲突,要求装填因子α较小,故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1,且结点较大时,拉链法中增加的指针域可忽略不计,因此节省空间; 开放地址法...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
设顺序表的长度为 n,则顺序查找的平均比较次数为( )。
错因: 理解错题意:题目问的是平均比较次数,不是问时间复杂度。 平均查找比较次数 = (最少次数 + 最多次数) /2 = (1 + n) / 2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.5k
图的深度优先搜索遍历类似于二叉树的( )。
图的深度优先搜索遍历类似于二叉树的(A.先序遍历)。 在深度优先搜索(DFS)中,我们首先访问一个节点,然后递归地访问其所有未访问的邻居。这与二叉树的先序遍历相似,在先序遍历中,我们首先访问根节点,然后递归地访问左子树,最后访问右子树。在两种情况下,我们都首先访问一个节点,然后再访问其所有未...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.4k
设一组权值集合 W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树
错因: 加减乘除算错数了!!!加法少算了一个10。。。。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.8k
判断题:若函数有返回值,必须通过 return 语句返回。
认为通过参数返回数据的方式,不叫函数返回值。 函数返回值就是指return返回的东西
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.5k
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是?
平衡二叉树的插入节点并不一定比其他数据结构快,实际上,由于需要维护树的平衡性,插入节点可能需要进行一系列的旋转操作,所以平衡二叉树的插入操作在某些情况下可能会比哈希表和线性表慢。 因此,认为平衡二叉树插入节点速度并不快
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
以下哪个不属于单向哈希表的特征(假设没有冲突)()
错因:题目表述反常,这里解释一下 A. 它把任意长度的信息转换成固定的长度输出 >>> 哈希函数把任意长度的字符串转换成确定的哈希值 √ B. 它把固定的信息转换成任意长度信息输出 >>> 哈希函数把确定的...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 2.7k
1
...
7
8
9
10
11
...
17
本科学校:山东工商学院
目标学校:贵州大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!