首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
408真题
专业课程
兑换中心
登录
注册
上岸
q992646222_
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
61
Ta的粉丝
88
关注数
0
粉丝数
88
获赞数
0
阅读数
0
( )不是多道程序系统。
多道程序系统是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制之下,相互穿插的运行。 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态。这就称为多道程序技术运行的特征:多道、宏观上并发、微观上串行。
操作系统
2024年7月25日 16:10
回复 9+
|
赞 0
|
浏览 19.3k
已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是(
要根据邻接表的顺序来遍历
数据结构
2024年7月25日 10:46
回复 9+
|
赞 0
|
浏览 33.4k
采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。 A. 先序遍历 B. 中序遍历
广度优先遍历(BFS)按照层次逐层遍历节点,与二叉树的层次遍历方式一致。
数据结构
2024年7月25日 10:41
回复 9+
|
赞 0
|
浏览 9.3k
下列关于图遍历的说法不正确的是( )。 A. 连通图的深度优先搜索是一个递归过程
深度优先搜索(DFS)可以应用于非连通图。对于非连通图,DFS可以从任意一个未访问过的节点开始进行多次,以确保所有节点都被访问。
数据结构
2024年7月25日 10:37
回复 9+
|
赞 0
|
浏览 12.5k
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )。 A. 将邻接矩阵的第i
入度为列,出度为行
数据结构
2024年7月25日 10:35
回复 9+
|
赞 0
|
浏览 22.5k
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有( )邻接点。 A. 入边 B. 出边
邻接表:反映的是顶点出度的情况。 逆邻接表:反映的是顶点的入度情况。
数据结构
2024年7月25日 10:28
回复 9+
|
赞 0
|
浏览 20.8k
邻接表是图的一种( )。 A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构
结合了顺序存储和链式存储方法
数据结构
2024年7月25日 10:21
回复 9+
|
赞 0
|
浏览 11.8k
当利用大小为N的数组存储循环队列时,该队列的最大长度是( )。 A. N-2 B. N-1
要消耗一个位置来分开队头队尾
数据结构
2024年7月25日 10:21
回复 9+
|
赞 0
|
浏览 21.2k
下面( )可以判断出一个有向图中是否有环(回路)。 A. 广度优先遍历 B. 拓扑排
可以判断有向图中是否有环的算法有:深度优先排序算法和拓扑结构图; 虽然关键路径算法要求不可以形成环路,但它无法判断是否有环。 DFS:通过追踪递归调用栈中的节点,我们能检测是否存在回边,这种回边表明图中存在环。 拓扑排序:拓扑排序只能用于有向无环图(DAG)。如果在拓扑排序过程中无法...
数据结构
2024年7月25日 10:08
回复 9+
|
赞 0
|
浏览 11.5k
由二叉树的前序和后序遍历序列( )惟一确定这棵二叉树。
前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。
数据结构
2024年7月24日 10:57
回复 9+
|
赞 0
|
浏览 8.6k
数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元
数组A[0..5,0..6],即6行7列。题目让按列优先存放 1000+(6*5+5)*5=1000+175=1175
数据结构
2024年7月24日 10:40
回复 9+
|
赞 0
|
浏览 13.2k
广义表((a),a)的表尾是( )。 A. a B. (a) C. () D. ((a))
广义表的第一个元素定义为表头,剩下的都是表尾,表尾一定是一个表。 eg:广义表(a, (b))的表头是单元素a,表尾是广义表((b))。【要在(b)的外面加一层小括号,才能变成广义表。因此是((b)) 】
数据结构
2024年7月24日 10:36
回复 9+
|
赞 0
|
浏览 13.7k
设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元
(rear-front+m)%m=队列中的元素个数
数据结构
2024年7月24日 10:14
回复 9+
|
赞 0
|
浏览 33.4k
有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环
ListNode* findLastNode(ListNode* head) { ListNode* current = head; wh...
数据结构
2024年7月23日 16:40
回复 9+
|
赞 0
|
浏览 26.9k
编写算法,实现带头结点单链表的逆置算法。
ListNode* reverseList(ListNode *head) { ListNode *prev = NULL; ListNode *current = head->next; ListNode *next = NULL; while (current != NULL...
数据结构
2024年7月23日 16:22
回复 9+
|
赞 0
|
浏览 21.7k
下列有可能导致一进程从运行变为就绪的事件是( )。
A应该是由阻塞太进入就绪态 B应该是由运行态进入阻塞态 C程序运行结束,由运行态进去终止状态 D如果是抢占式系统,有可能从运行态进去就绪态
操作系统
2024年7月23日 16:16
回复 9+
|
赞 0
|
浏览 13.3k
下列关于进程的叙述中,正确的是( )。
当进程申请CPU资源时,可能会遇到以下几种情况: 如果CPU资源可用,进程可以立即从就绪状态变为运行状态。 如果CPU资源不可用,进程可能无法获得CPU资源,这时它会保持在就绪状态,等待CPU资源的释放。 如果进程需要等待某个事件(如I/O操作完成),它将进入等待状态,直到该事件发生。
操作系统
2024年7月23日 16:15
回复 9+
|
赞 0
|
浏览 11.2k
当( )时,进程从执行状态转变为就绪状态。
当以下情况发生时,进程从执行状态转变为就绪状态: B. 时间片到 在操作系统中,时间片(Time Slice)是分时操作系统用来分配处理器时间给进程的一个基本单位。当一个进程的时间片用完时,它会从执行状态(也称为运行状态或就绪状态)转变为就绪状态,以便操作系统可以调度另一个进程来执行。这个...
操作系统
2024年7月23日 14:34
回复 9+
|
赞 0
|
浏览 14.9k
Unix操作系统的进程控制块中常驻内存的是( )。
在Unix操作系统中,进程控制块(Process Control Block,PCB)是操作系统用来跟踪和管理进程的内核数据结构。PCB中包含了与进程相关的所有信息,例如进程状态、注册寄存器、内存分配、I/O状态等。 在Unix操作系统中,PCB中常驻内存的部分是: A. proc结构 ...
操作系统
2024年7月23日 14:33
回复 9+
|
赞 0
|
浏览 13.1k
一般来说,为了实现多道程序设计,计算机最需要( )。
一般来说,为了实现多道程序设计,计算机最需要的是: A. 更大的内存 多道程序设计是指在同一时间段内,计算机系统能够运行多个程序,而不是只运行一个程序。为了实现这一点,计算机需要有足够的内存来同时存储多个程序的数据和代码。以下是对其他选项的分析: B. 更多的外设:虽然外设可以提高用户交...
操作系统
2024年7月23日 14:32
回复 9+
|
赞 0
|
浏览 14.1k
1
2
3
4
本科学校:湖南师范大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!