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

51nd0re1

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

文章0 题解0 发帖0 笔记111 Ta的粉丝133

关注数

粉丝数

133

获赞数

阅读数

已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是L

Loc(A[0][0])+(i*N+j)*k

数据结构

2024年3月11日 17:02

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

采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

数据结构

2024年3月11日 16:56

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

设广义表L=((a，b，c))，则L的长度和深度分别为（）。

广义表的长度看最外层共有几个逗号，长度为逗号+1 。深度：看有几层括号。

数据结构

2024年3月11日 16:51

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

求子串在主串中首次出现的位置的运算称为。

模式匹配

数据结构

2024年3月11日 15:20

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

设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Be

串的下标从1开始

数据结构

2024年3月11日 15:20

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

具有n个结点的完全二叉树的深度是

log2n向下取整+1

数据结构

2024年3月11日 15:17

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

已知栈的基本操作函数： int InitStack(SqStack *S); //构造空栈 in

1. PUSH(S,N%8) 2. !StackEmpty(S)

数据结构

2024年3月11日 15:01

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

已知循环队列的存储空间大小为20，且当前队列的头指针和尾指针的值分别为8和3，且该队列的当前的长度为

数据结构

2024年3月11日 14:59

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

设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元

数据结构

2024年3月11日 14:58

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

在具有n个元素的循环队列中，队满时具有个元素。

n-1

数据结构

2024年3月11日 14:58

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

一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear，则循环队列中元素的个数

(Q.rear-Q.front+M)%M

数据结构

2024年3月11日 14:57

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

设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进

数据结构

2024年3月11日 14:56

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

在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点

没有，1，没有

数据结构

2023年12月1日 18:09

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

在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其

前驱，1，后续，任意多个

数据结构

2023年12月1日 18:09

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

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

任意多个

数据结构

2023年12月1日 18:09

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

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

顺序存储，链式存储，索引存储，散列存储

数据结构

2023年12月1日 18:09

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

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

插入、删除、修改、查找、排序。增删改查排序

数据结构

2023年12月1日 18:09

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

一个算法的效率可分为效率和效率。

空间，时间

数据结构

2023年12月1日 18:09

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

任何一个C程序都由和若干个被调用的其它函数组成。

一个主函数

数据结构

2023年12月1日 18:09

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

数据结构和数据类型两个概念之间有区别吗？

有区别。数据类型是一个值的集合和定义在此集合上的一组操作的总称数据结构是存在一种或多种特定关系的数据元素的集合数据结构 = 数据元素 + 数据关系数据类型 = 数据元素 + 数据关系 + 数据操作简单地说，数据结构定义了一组按某些关系结合在一...

数据结构

2023年12月1日 18:09

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

本科学校：沈阳师范大学

目标学校：云南师范大学

点此申请N诺身份认证

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