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

lbk081300

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

文章0 题解0 发帖0 笔记99 Ta的粉丝168

关注数

粉丝数

168

获赞数

阅读数

下列关于树的深度优先搜索算法描述错误的是？

不是先访问其中的所有子结点，则是按照相应的深度进行访问下面的结点

数据结构

2023年12月1日 18:09

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

二叉排序树中的最小值在二叉排序树的何处?

二叉排序树的最小值在最左边

数据结构

2023年12月1日 18:09

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

对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。

其中表头向量的大小，就是其中的顶点的总数

数据结构

2023年12月1日 18:09

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

一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。

其中的非零元素为边的二倍，因此其中只有2e个非零元素

数据结构

2023年12月1日 18:09

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

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

并不是将固定的哈希值转化为不同长度的哈希值

数据结构

2023年12月1日 18:09

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

解决hash冲突的方法描述错误的有？

拉链法比较节省空间，开放定址法不易于节省空间。

数据结构

2023年12月1日 18:09

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

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性

其中第一次不需要其进行线性探测，随后每进行一次线性探测就会向后进行移动

数据结构

2023年12月1日 18:09

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

下列哪一个关键码序列不符合堆的定义？ A. A、C、D、G、H、M、P、Q、R、X B. A、C

这其中的关键码序列是按遍历的序列完成的，进行一层层的遍历序列完成的

数据结构

2023年12月1日 18:09

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

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

对于其中的10TB文件，采用分块而治的思想，先对其中的内部进行排序，然后采用分块而治的思想进行堆排序

数据结构

2023年12月1日 18:09

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

若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后

冒泡排序，比较相邻的两个元素，如果顺序相反就交换他们的次序。

数据结构

2023年12月1日 18:09

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

B+树不同于B树的特点之一是（） A.能支持顺序查找 B.结点中含有关键字 C.根结点至少有两个分支

B+树支持顺序查找，B树不支持相应的顺序查找

数据结构

2023年12月1日 18:09

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

下列应用中，适合使用B+树的是（） A.编译器中的词法分析 B.关系数据库系统中的索引 C.网络中

适合与顺序查找，因此可以使用相应的数据库中的索引作为查找对象

数据结构

2023年12月1日 18:09

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

下列叙述中，不符合 m 阶 B 树定义要求的是（）。 A．根节点最多有 m 棵子树 B．所有叶结

B树并不是将叶子结点通过相应的指针进行连接

数据结构

2023年12月1日 18:09

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

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）

拓扑序列是只要在前面就是相应的拓扑序列

数据结构

2023年12月1日 18:09

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

下列关于最小生成树的叙述中，正确的是（）。 Ⅰ．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会

prim算法和克鲁斯卡尔算法都是相应的贪婪算法，其中生成的最小生成树代价是唯一的

数据结构

2023年12月1日 18:09

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

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）。 A．O

其中算法的时间复杂度为(O(n+e))

数据结构

2023年12月1日 18:09

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

八皇后问题是一种递归问题，经常借助（）来完成算法。

其中无向连通图是连通的，并不是所有的顶点都和其他顶点相连。

数据结构

2023年12月1日 18:09

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

若无向图 G=（V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少

可以取其中的点数最少的一条边进行连通，然后加上一条边

数据结构

2023年12月1日 18:09

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

适用于压缩存储稀疏矩阵的两种存储结构是（）

三元组表和十字链表用于压缩相应的邻接矩阵

数据结构

2023年12月1日 18:09

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

下列关于const和#define定义常量的区别，说法不正确的有（）

const在其中只有一份拷贝，define定义有多份拷贝。

C语言

2023年12月1日 18:09

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

本科学校：四川农业大学

目标学校：无

点此申请N诺身份认证

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