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

amden

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

文章0 题解0 发帖0 笔记372 Ta的粉丝291

关注数

粉丝数

291

获赞数

阅读数

数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是（）。

别说了，概念题就是好题

数据结构

2024年2月7日 11:51

回复 9+ | 赞 0 | 浏览 659

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执

循环队列字体挺坑的，他要加一

数据结构

2024年2月7日 11:44

回复 9+ | 赞 0 | 浏览 720

最小堆是一个键值序列{k1,k2,…, kn}，对i=1,2,…,_[n/2]，满足（）。

错2

数据结构

2024年2月7日 11:36

回复 9+ | 赞 0 | 浏览 596

设一组初始记录关键字的长度为 8，则最多经过（）趟插入排序可以得到有序序列。

删

数据结构

2024年2月7日 11:16

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

设有一个 10 阶的下三角矩阵 A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储

你一错，一开始怎么都想不明白是19，多番思考才知道是19。

数据结构

2024年2月7日 11:00

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

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字 60 为基准而得

这个快速排序出现好几次

数据结构

2024年2月6日 22:26

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

设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

数据结构

2024年2月6日 22:22

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

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。

删

数据结构

2024年2月6日 21:38

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

设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（）。

易错

数据结构

2024年2月6日 20:28

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

设有 5000 个待排序的记录关键字，如果需要用最快的方法选出其中最小的 10 个记录关键字，则用下

数据结构

2024年2月6日 20:17

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

设无向图 G 中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

易错

数据结构

2024年2月6日 20:15

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

设某棵二叉树中有 2000 个结点，则该二叉树的最小高度为（）。

删

数据结构

2024年2月6日 19:29

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

设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

错3 总数是多少 2m-1

数据结构

2024年2月6日 18:57

回复 9+ | 赞 0 | 浏览 999

若有 18 个元素的有序表存放在一维数组 A[19]中，第一个元素放 A[1]中，现进行二分查找，则

前面之所以记错是因为忘了要减一，每次更新mid要减一。

数据结构

2024年2月6日 18:53

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

设有一个二维数组 A[m][n]，假设 A[0][0]存放位置在 644(10)，A[2][2]存放

错3

数据结构

2024年2月6日 17:51

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

对序列{15，12，56，13，23，27}按从小到大进行排序，一趟冒泡排序后的结果为（）。

不懂

数据结构

2024年2月6日 16:30

回复 9+ | 赞 0 | 浏览 971

高度为1的平衡二叉树节点为1个，高度为5的最少多少个？

兔子数列加一

数据结构

2024年2月6日 13:39

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

有 ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从 A——B 有多少种连接方式，路

答

数据结构

2024年2月6日 10:41

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

n 个顶点，m 条边的全连通图，至少去掉几条边才能构成一棵树？

答

数据结构

2024年2月6日 10:24

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

以下哪个不属于单向哈希表的特征（假设没有冲突）（）

答

数据结构

2024年2月6日 10:23

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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