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

FXDTK

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

文章2 题解0 发帖0 笔记65 Ta的粉丝30

关注数

粉丝数

获赞数

阅读数

162

写出带头结点的双向循环链表L为空表的条件。

L->next=L->prior=L

数据结构

2024年7月15日 13:27

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

在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动；末插：0个移动；平均：n/2

数据结构

2024年7月12日 14:34

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

链表不具有的特点是（）。 A. 可随机访问任一元素　 B. 插入删除不需要移动元素 C

如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点。空间可以在在增加结点是再申请新的所以无法事先预估空间

数据结构

2024年7月12日 14:02

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

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间

顺序表的优势查找，链表优势增删

数据结构

2024年7月12日 13:57

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

简述线性结构与非线性结构的不同点。

线性结构只能一对一而非线性结构可以多对多

数据结构

2024年7月12日 13:51

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

数据的运算最常用的有5种，它们分别是。

增，删，查．改，排序

数据结构

2024年7月12日 13:42

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

数据的存储结构可用四种基本的存储方法表示，它们分别是。

数据结构存储结构，链式存储，顺序存储，散列，索引

数据结构

2024年7月12日 13:40

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

在图形结构中，每个结点的前驱结点数和后续结点数可以。

在图形结构中每个节点的后继节点和前驱结点都可以有任意多个

数据结构

2024年7月12日 13:38

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

数据结构包括数据的、数据的和数据的这三个方面的内容。

数据结构包括数据的逻辑结构，存储结构，运算

数据结构

2024年7月12日 13:32

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

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)

O（2^n）最大

数据结构

2024年7月12日 13:29

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

数据结构的四种基本类型中，的元素是一对多关系。

四种类型线性结构树型结构网状结构集合结构

数据结构

2024年7月12日 13:26

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

通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

数据结构

2024年7月12日 13:17

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

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。若CPU速

速度提高50 ％既为原来速度1.5倍

计算机组成原理

2024年6月30日 21:27

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

假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是_____。

奇校验1的个数为奇，偶校验1的个数为偶数

计算机组成原理

2024年6月30日 21:05

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

什么是CPU？CPU主要由哪些寄存器级的部件组成？

控制器和运算器 cpu是执行算数逻辑运算和协调各大部件的

计算机组成原理

2024年6月30日 20:35

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

加快中央处理器与主存之间传输信息的措施有哪些？

加入缓存

计算机组成原理

2024年6月29日 21:06

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

中断接口一般包含哪些基本组成？简要说明它们的作用。

地址译码，实现设备的选择命令字，状态字，命令节供CPU输出控制命令，状态字及时反映相关设备的状态数据缓存，实现数据的暂存，实现外设和主机之间的速度匹配控制逻辑，中断控制逻辑，其他设备特性相关的逻辑控制

计算机组成原理

2024年6月29日 21:05

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

同种类的外设部设备接入计算机系统时，应解决哪些主要问题？

数据格式，地址编码，控制信息的组织和状态信息的反馈

计算机组成原理

2024年6月29日 20:29

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

与RAM相比ROM有何特点？

Ram 更加灵活可以对其存储内容进行修改，ROM是固定的其内容是不能够修改的 Ram用来存储短期运行的程序

计算机组成原理

2024年6月29日 20:00

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

什么是运算器？它的主要由哪几个功能部件组成？

运算器是进行算术运算的部件主要由加法器，通用寄存器，标志寄存器等组成

计算机组成原理

2024年6月29日 19:57

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

本科学校：云南大学

目标学校：南京航空航天大学

点此申请N诺身份认证

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