首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
2205120217
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
85
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
0
阅读数
0
设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中
要确定对称矩阵下三角元素a_{i,j}(i >= j)在一维数组B中的下标k,需明确矩阵元素到一维数组的映射规则:按行序优先存储下三角部分(包括对角线),且一维数组B的下标从 1 开始。 映射逻辑分析 前i-1行的元素总数: 对称矩阵的下三角部分中,第 1 行有 1 个元素(j=1),第...
数据结构
2025年8月11日 13:44
回复 9+
|
赞 0
|
浏览 11.4k
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每
对于对称矩阵的压缩存储,无论是选择行序为主还是列序为主,都可以选择上三角存储方式和下三角存储方式,因为两个三角对称的值是相等的。 题目让我们求a85那么显然是下三角,因为i=8 > j=5(如果是上三角那么i是小于j的) 我们只要算出a85前面有几个元素就行了,然后乘以每个元素占的空...
数据结构
2025年8月11日 13:39
回复 9+
|
赞 0
|
浏览 10.7k
一个非空广义表的表头( )。
广义表的定义:是一种递归定义的数据结构,可以包含原子(单个元素)和子表(嵌套的广义表)。 表头和表尾:表头是指广义表的第一个元素;表尾是指广义表中除表头外的其余部分(且广义表的表尾一定是子表)。
数据结构
2025年8月11日 13:31
回复 9+
|
赞 0
|
浏览 9.0k
稀疏矩阵的常见压缩存储方法有( )两种。
稀疏矩阵常用压缩方法: 多:三元组、十字链表 少:行逻辑链接的顺序表
数据结构
2025年8月11日 13:31
回复 9+
|
赞 0
|
浏览 9.7k
设广义表L=((a,b,c)),则L的长度和深度分别为( )。
广义表的长度看最外层共有几个逗号,长度为逗号+1 。 深度:看有几层括号。
数据结构
2025年8月11日 13:30
回复 9+
|
赞 0
|
浏览 35.6k
已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有
void QueueInvent(Queue q) { ElemType x; makeEmpty(SqStack s); while(!isEmpty(Queue q)) {x=deQue...
数据结构
2025年8月8日 21:13
回复 9+
|
赞 0
|
浏览 17.9k
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针,请写出相应的入队列算法
void EnQueue(Lnode *rear, ElemType e) { Lnode *new; New=(Lnode *)malloc(sizeof(Lnode)); If(!new)...
数据结构
2025年8月8日 21:11
回复 9+
|
赞 0
|
浏览 10.0k
阅读算法f2,并回答下列问题: (1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列
DeQueue(Q):从队列Q的队头删除一个元素并返回该元素。 EnQueue(Q, e):将元素e插入到队列Q的队尾。 QueueEmpty(Q):判断队列Q是否为空,为空则返回true,否则返回false
数据结构
2025年8月8日 21:10
回复 9+
|
赞 0
|
浏览 16.8k
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进
元素必须先入栈 S,出栈后立即入队列 Q,出队顺序与出栈顺序完全一致(队列不改变顺序)。 已知出队序列为e2,e4,e3,e6,e5,e1,即出栈序列也为此顺序。 栈的容量是指同时在栈中的最大元素个数,需通过模拟操作找到这个最大值。 模拟过程: e1 入栈:栈内元素[e1],当前容量 1。 e...
数据结构
2025年8月8日 20:34
回复 9+
|
赞 0
|
浏览 14.4k
在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是( )。
队列删除在队首
数据结构
2025年8月8日 20:32
回复 9+
|
赞 0
|
浏览 20.9k
与10.110.12.29 mask 255.255.255.224 属于同一网段的主机IP 地址是
将子网掩码 255.255.255.224 转换为二进制为:11111111.11111111.11111111.11100000 。 网络地址是通过将 IP 地址和子网掩码进行“与”运算得到的。 IP 地址 10.110.12.29 转换为二进制为:00001010....
计算机网络
2025年8月7日 21:14
回复 9+
|
赞 0
|
浏览 42.6k
以下属于物理层的设备是()
网关、三级交换机:网络层 网桥、二级交换机:链路层 中继器、集线器:物理层
计算机网络
2025年8月7日 21:10
回复 9+
|
赞 0
|
浏览 31.8k
在请求分页系统中,页表中的改变位是供( )参考的。
在请求分页系统中,页表中的改变位(脏位)用于标记页面在内存中是否被修改过。当需要将页面从内存移除时(即页面换出),操作系统会根据该标志决定是否将页面内容写回磁盘: 若改变位为1:页面被修改过,必须写回磁盘以确保数据一致性。 若改变位为0:页面未被修改,可直接丢弃(磁盘已有最新副本)。 ...
操作系统
2025年8月7日 21:06
回复 9+
|
赞 0
|
浏览 8.7k
用空白链记录内存空白块的主要缺点是( )。
对于选项A,指针大小4字节(32位),和指针所指向的空白块相比,其大小基本可以忽略,就算指针很多,占用了空间,但也说明了空白块也很多,所以对比下,指针所占空间基本可以忽略。 B选项:在分配空间的时候,会进行空白块的查找。根据算法的不同,欲分配空间大小的不同,其查找的时间总是不容易计算的。 ...
操作系统
2025年8月7日 21:01
回复 9+
|
赞 0
|
浏览 8.9k
在分区存储管理中,下面的()最有可能使得高地址空间变成为大的空闲区。
首次适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区,则结束探索,从找到的分区中找出所要求内存长度分配给用户,并把剩余的部分进行合并。
操作系统
2025年8月7日 20:58
回复 9+
|
赞 0
|
浏览 10.1k
资源静态分配法可以预防死锁的发生,因为使死锁四个条件中的()不成立。
B 破坏请求和保持条件:静态分配法 破坏循环等待条件:顺序资源分配法
操作系统
2025年8月7日 20:53
回复 9+
|
赞 0
|
浏览 13.1k
若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是( )。
在并发编程中,为了控制多个进程对共享资源的访问,可以使用信号量来进行同步。信号量是一个整数值,用于表示可用的资源数量。在这种情况下,有4个进程要共享同一程序段,并且每次最多允许3个进程进入该程序段。 假设信号量的初始值为0,那么信号量的变化范围可以如下: 1. 当第一个进程进入程序段时,它会尝...
操作系统
2025年8月7日 20:43
回复 9+
|
赞 0
|
浏览 6.3k
有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是
当然,下面我用一个具体的例子来解释信号量值的变化范围。 示例:信号量机制与信号量值变化 假设有 3 个进程()共享一个临界资源,初始信号量值设为 1(表示资源可用)。 初始状态 信号量值:1 进程执行 P 操作 第一个进程执行 P 操作: 信号量值由 1 变...
操作系统
2025年8月7日 20:27
回复 9+
|
赞 0
|
浏览 17.7k
为使进程由活动就绪变为静止就绪,应利用( )原语?
在操作系统中,进程管理是一个非常重要的概念,进程的状态以及它们之间的转换对系统性能有着至关重要的影响。活动就绪和静止就绪是两种特定的进程状态,理解它们有助于掌握操作系统如何高效地管理资源和任务调度。 活动就绪(Active Ready) • 定义:活动就绪状态的进程是在等待CPU调度...
操作系统
2025年8月7日 20:12
回复 9+
|
赞 0
|
浏览 12.3k
表达式a*(b+c)-d的后缀表达式是( )。 A. abcd+- B. abc+*d-
要确定表达式a*(b+c)-d的后缀表达式(逆波兰表达式),需遵循后缀表达式的生成规则:运算符在其操作数之后,且不使用括号,完全通过运算符的位置体现运算优先级。 步骤分析 处理括号内的子表达式b+c: 按照 “操作数在前,运算符在后” 的规则,b+c的后缀表达式为 bc...
数据结构
2025年8月6日 21:09
回复 9+
|
赞 0
|
浏览 11.4k
1
2
3
4
5
本科学校:大连理工大学
目标学校:苏州大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!