首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
mengyuan
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
363
Ta的粉丝
132
关注数
0
粉丝数
132
获赞数
0
阅读数
0
在微内核OS中,下列不是微内核基本功能的是( )
微内核的基本功能是进程管理、低级存储器管理、中断和嵌入处理。
操作系统
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 989
在长度为n(n≥1)的双链表L中,在p结点之前插入一个新结点s的时间复杂度为______。 A.
因为已经知道q了,又是双链表,直接操作就可以了。 p->prior->next=p; q->prior=p->prior; p->prior=q; q->next=p;
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 9.3k
下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误的是
cs按微指令程序地址进行访问。
计算机组成原理
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.7k
在长度为n(n≥1)的双链表中插入一个结点p(非尾结点)要修改______个指针成员。 A. 1
q的指针,和前后两个指针。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.6k
在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素。 A. n-i B.
仔细审题
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 24.9k
循环队列______。 A. 不会产生下溢出 B. 不会产生上溢出 C. 不会产生假溢出 D
假溢出:在顺序队列中,队列出队时并没有像线性表那样使后面的元素往前移。 循环队列不需要元素移动。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.4k
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定 int 型和 short 型长度分别
数据按边界对齐,每种数据类型的存取为,该数据类型大小的倍数。
计算机组成原理
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 2.0k
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。 A. O(1) B.
链接,需要找到被链接链表的尾巴,才能链接上,链接操作复杂度是o(1),但是准备工作的时间复杂度是o(m)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 27.0k
m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为______。 A. m+1 B.
不会
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.3k
某容量为 256MB 的存储器由若干 4M×8 位的 DRAM 芯片构成,该 DRAM 芯片的地址引
DRAM芯片采用地址线服用技术。
计算机组成原理
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.9k
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。 A. 访问第i个元素的前驱(
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i―1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 45.5k
设二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][
仔细读题
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.1k
计算机操作的最小单位时间是______。
直接寻址,主存地址不能为负数。
计算机组成原理
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.1k
在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为(
多思考,注意插入和删除不同
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 27.9k
一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。 A. nh B. n+
由于二叉树中除了根结点以外,每个结点都有唯一的一个分支指向它,因此二叉树中:总分支数=总结点数-1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.1k
若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是______。 A.
直接特殊值带入。 度为1,节点数为3
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
下列关于程序并发执行的特征,正确的是( )
间断性;失去封闭性;不可再现性 并发时失去了封闭性(进程之间可能会出现数据交互)
操作系统
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.0k
一棵完全二叉树中有501个叶子结点,则至少有______ 个结点。 A. 501 B. 502
仔细思考。。。。。。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
下列关于进程控制块的描述错误的是( )
操作系统用进程控制块来描述进程的基本情况以及运行变化的过程;进程控制块是进程存在的唯一标志;每个进程都在操作系统中有一个对应的进程控制块;操作系统管理控制进程运行所用的信息集合是进程控制块 进程控制块时一种数据结构,不是功能模块。
操作系统
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.4k
设一棵二叉树B是由森林T转换而来的,若T中有n个非叶子结点,则二叉树B中无右孩子的结点个数为____
n个非叶子结点,度不为0的节点,均会产生一个右空指针。 无右孩子,即为右指针为空。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.7k
1
...
5
6
7
8
9
...
19
本科学校:河南科技大学
目标学校:华中科技大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!