首页
DreamJudge
院校信息
考研初试
机试真题
兑换中心
登录
注册
上岸
史迪仔
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
244
Ta的粉丝
214
关注数
0
粉丝数
214
获赞数
0
阅读数
0
判断题 奇偶校验可以纠正代码中出现的错误
校验
计算机组成原理
2025年5月30日 10:31
回复 9+
|
赞 0
|
浏览 5.8k
存储单元是存放一个二进制信息的存贮元
存储元
计算机组成原理
2025年5月30日 10:28
回复 9+
|
赞 0
|
浏览 7.7k
有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是
在信号量机制中,用于实现互斥访问的信号量(互斥信号量)初始值通常为 1,表示临界资源可用。当多个进程竞争该资源时,信号量的值会根据进程的申请和释放操作发生变化: 信号量变化分析 初始状态 信号量 S=1,表示临界资源可用。 进程申请资源(执行&nbs...
操作系统
2025年4月21日 20:55
回复 9+
|
赞 0
|
浏览 17.6k
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
每个结点贡献 2 个子树位置,总位置数 2n 减去实际被占用的 n−1 个位置(非空子树),剩余 n+1 个为空子树。 记忆技巧:记住 “总子树数 2n,非空子树数 n−1...
数据结构
2025年4月21日 20:31
回复 9+
|
赞 0
|
浏览 974
以下说法错误的是( ) 。
算法是解决问题的逻辑步骤(具备有穷性、确定性等特征),是抽象的逻辑描述,不依赖具体编程语言。 程序是算法用具体编程语言实现的代码,依赖特定语言且需考虑语法细节,可能包含非算法逻辑(如输入输出、错误处理)。 因此,二者不能通用,数据结构中需区分算法描述与程序实现。
数据结构
2025年4月21日 20:16
回复 9+
|
赞 0
|
浏览 871
在以下栈的基本运算中,不是加工型运算的是( )。
在栈的基本运算中,加工型运算指的是对栈中的数据进行处理(如插入、删除)的操作,而非加工型运算通常用于判断状态或初始化,不涉及数据的直接处理。以下是对各选项的分析: 选项 A:InitStack (S) 初始化栈,属于初始化操作。 功能:创建一个空栈,仅分配存储空间或设...
数据结构
2025年4月21日 20:12
回复 9+
|
赞 0
|
浏览 892
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执
数组个数
数据结构
2025年4月21日 20:07
回复 9+
|
赞 0
|
浏览 888
以下说法错误的是( )。
说法错误。 存储结点(或存储单元)的定义是数据元素的存储映像,一个存储结点可存放一个或多个数据元素。例如,在链式存储中,一个结点可能包含数据域和指针域,其中数据域可存储一个或多个数据元素(如结构体中的多个成员)。因此,“只能存放一个数据元素” 的表述过于绝对。 选项 ...
数据结构
2025年4月21日 20:06
回复 9+
|
赞 0
|
浏览 1.3k
设有一个 10 阶的下三角矩阵 A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储
从0开始
数据结构
2025年4月21日 19:55
回复 9+
|
赞 0
|
浏览 2.2k
设顺序线性表的长度为 30,分成 5 块,每块 6 个元素,如果采用分块查找,则其平均查找长度为(
设索引表查找的平均比较次数为 LI,块内查找的平均比较次数为 LS,则分块查找的平均查找长度为:ASL=LI+LS 1. 索引表的查找(顺序查找) 索引表长度为 b=5,目标元素等概率出现在每个块中,故索引表查找的平均比较次数为:LI=b1...
数据结构
2025年4月21日 19:49
回复 9+
|
赞 0
|
浏览 2.6k
设顺序表的长度为 n,则顺序查找的平均比较次数为( )。
假设目标元素在顺序表中等概率出现(即出现在每个位置的概率均为 n1): 若目标元素在第 1 个位置,需比较 1 次; 若在第 2 个位置,需比较 2 次; …&h...
数据结构
2025年4月21日 19:45
回复 9+
|
赞 0
|
浏览 1.9k
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
对于有n个元素的线性表进行直接插入排序,在最好情况下(即线性表本身已经是有序的),每插入一个元素,只需要比较一次就可以找到合适的位置,不需要移动元素。那么对于n个元素的线性表,比较次数为n−1次,时间复杂度为O(n)。 在最坏情况下(即线性表是逆序的),插入第i个元素时(i=...
数据结构
2025年4月18日 20:40
回复 9+
|
赞 0
|
浏览 1.9k
在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
对于一棵平衡的二叉排序树(例如 AVL 树等),树的高度h与节点数n的关系近似为h=O(log2n) 。在插入操作时,比较次数最多不超过树的高度,所以在平衡的二叉排序树中插入一个关键字值的时间复杂度为O(log2n)。
数据结构
2025年4月18日 20:35
回复 9+
|
赞 0
|
浏览 1.5k
设某散列表的长度为 100,散列函数 H(k)=k % P,则 P 通常情况下最好选择( )。
取一个最接近表长但不是表长的质数
数据结构
2025年4月18日 20:33
回复 9+
|
赞 0
|
浏览 2.3k
建立一个长度为 n 的有序单链表的时间复杂度为( )
建立长度为n的有序单链表的总时间复杂度就是每次插入操作时间复杂度的总和。即O(1 + 2+3+\cdots + n)。 建立长度为n的有序单链表的总时间复杂度就是每次插入操作时间复杂度的总和。即O(1 + 2+3+\cdots + n)。
数据结构
2025年4月18日 20:32
回复 9+
|
赞 0
|
浏览 1.7k
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),
类似于折半
数据结构
2025年4月18日 20:30
回复 9+
|
赞 0
|
浏览 2.0k
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
类似于二叉树的深度
数据结构
2025年4月18日 20:26
回复 9+
|
赞 0
|
浏览 2.1k
设连通图 G 中的边集 E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f)
图的深度优先遍历从图的某个顶点开始,沿着一条路径尽可能深地访问顶点,直到无法继续,然后回溯到上一个顶点,继续探索其他路径。
数据结构
2025年4月18日 20:12
回复 9+
|
赞 0
|
浏览 1.9k
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。
log2 1000
数据结构
2025年4月18日 20:10
回复 9+
|
赞 0
|
浏览 1.7k
函数 substr(“DATASTRUCTURE”,5,9)的返回值为( )。
SUBSTR(string, start_position, [length]) string:要进行提取操作的原始字符串。 start_position:开始提取的位置,位置编号从 1 开始。 length(可选):要提取的子字符串的长度。若...
数据结构
2025年4月18日 20:08
回复 9+
|
赞 0
|
浏览 1.6k
1
2
3
...
13
本科学校:湖南文理学院
目标学校:长沙理工大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!