2375725034的个人空间 - N诺计算机考研

2375725034

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记56 Ta的粉丝223

关注数

粉丝数

223

获赞数

阅读数

下列关于主存储器（MM）和控制存储器（CS）的叙述中，错误的是（）。

都是按地址访问， D中主板上的BIOS程序存储在ROM中，也是主存的一部分。

计算机组成原理

2023年12月16日 19:00

回复 9+ | 赞 0 | 浏览 2.7k

某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储

由4个DRAM芯片采用交叉编址方式构成主存可知主存地址最低二位表示该字节存储的芯片编号。double型变量占64位，8个字节。它的主存地址804 001 AH最低二位是10，说明它从编号为2的芯片开始存储（编号从0开始）。一个存储周期可以对所有芯片各读取一个字节，因此需要3轮，选C

计算机组成原理

2023年12月16日 18:54

回复 9+ | 赞 0 | 浏览 2.8k

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=

p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点

数据结构

2023年12月14日 19:04

回复 9+ | 赞 0 | 浏览 29.3k

已知循环队列的存储空间为数组A[21]，front指向对头元素的前一个位置，rear指向队尾元素，假

数据结构

2023年12月10日 18:12

回复 9+ | 赞 0 | 浏览 1.1k

以下属于逻辑结构的是（）。

集合结构、线性结构、树状结构和网络结构

数据结构

2023年12月10日 17:26

回复 9+ | 赞 0 | 浏览 873

下面（）方法可以判断出一个有向图是否有环。

判断有没有环的方法：深度优先排序、广度优先排序、拓扑排序

数据结构

2023年12月10日 14:58

回复 9+ | 赞 0 | 浏览 739

将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中，得到的H 是（）

边插入边调整，看解析

数据结构

2023年12月10日 13:20

回复 9+ | 赞 0 | 浏览 1.5k

在一棵高度为3的3阶B树中，根为第1层若第 2 层中有4 个关键字，则该树的结点个数最多是（）。

看解析

数据结构

2023年12月10日 13:17

回复 9+ | 赞 0 | 浏览 1.5k

用链接方式存储的队列，在进行删除运算时____。

当删除队列中最后一个元素时，头、尾指针都需要修改

数据结构

2023年12月10日 10:32

回复 9+ | 赞 0 | 浏览 1.1k

以下哪一个术语与数据的存储结构无关（）。

数据的存储结构有：顺序存储，链式存储，索引存储，散列存储无关的有：二叉树，栈

数据结构

2023年12月10日 08:58

回复 9+ | 赞 0 | 浏览 888

下列排序算法中，其中（）是稳定的。

不稳定：快（快排）选（选择排序）一堆（堆排序）人去吃席（希尔排序）

数据结构

2023年12月10日 07:57

回复 9+ | 赞 0 | 浏览 804

设顺序线性表的长度为 30，分成 5 块，每块 6 个元素，如果采用分块查找，则其平均查找长度为（

索引表有5个元素所以平均查找长度为:(1+5)/2=3 字表中有6个元素,所以平均查找长度为:(1+6)/2=3.5 所以总的平均查找长度为3+3.5=6.5

数据结构

2023年12月10日 07:35

回复 9+ | 赞 0 | 浏览 2.3k

设某散列表的长度为 100，散列函数 H(k)=k % P，则 P 通常情况下最好选择（）。

取一个最接近表长但不是表长的质数

数据结构

2023年12月10日 07:20

回复 9+ | 赞 0 | 浏览 1.8k

设指针变量 front 表示链式队列的队头指针，指针变量 rear 表示链式队列的队尾指针，指针变量

w尾巴进头出

数据结构

2023年12月10日 06:35

回复 9+ | 赞 0 | 浏览 1.7k

数据的最小单位是（）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D)

数据项是数据结构中讨论的最小单位，数据元素是数据的基本单位

数据结构

2023年12月9日 09:31

回复 9+ | 赞 0 | 浏览 1.6k

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。

数据结构

2023年12月9日 08:32

回复 9+ | 赞 0 | 浏览 1.4k

对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致为（） A. O（1） B. O（n

数据结构

2023年12月9日 07:43

回复 9+ | 赞 0 | 浏览 1.4k

对10TB的数据文件进行排序，应使用的方法是（）希尔排序堆排序快速排序归并排序

显然10TB的数据无法一次存在内存中进行内部排序，只能放在外存中, 排序时将部分数据送入内存进行，显然要用外部排序，而选项中只有归并排序是外部排序

数据结构

2023年12月8日 10:19

回复 9+ | 赞 0 | 浏览 6.4k

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟

数据结构

2023年12月8日 07:07

回复 9+ | 赞 0 | 浏览 7.1k

对含有3600个元素的顺序表进行分块查找，若索引表和方块均采用顺序查找方法，最理想的块长是_____

分块查找的最佳块长:s^2=n

数据结构

2023年12月8日 03:42

回复 9+ | 赞 0 | 浏览 5.6k

本科学校：北京大学

目标学校：北京大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！