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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

下列四种排序中（）的空间复杂度最大。

答案

数据结构

2024年3月26日 13:54

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

已知图的邻接矩阵如图所示。试分别画出自顶点1 出发进行遍历所得的深度优先生成树和广度优先生成树。

？

数据结构

2024年3月24日 10:13

回复 9+ | 赞 0 | 浏览 886

设有一个递归算法如下 int fact(int n) { //n大于等于0

代入

数据结构

2024年3月22日 11:22

回复 9+ | 赞 0 | 浏览 892

在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（）操作与链表的表长度有关。

易错

数据结构

2024年3月22日 00:56

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

对于无向图G=(V,E)，下列选项中，正确的是（）。

易错

数据结构

2024年3月21日 22:16

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

对与任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单

可能改题

数据结构

2024年3月21日 21:46

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

在循环链表中,可根据在一结点的地址遍历整个链表,而单链表中需要知道_________才能遍历整个链表

答案

数据结构

2024年3月21日 21:28

回复 9+ | 赞 0 | 浏览 910

在n个结点的顺序表中,删除一个结点需平均移动_______个结点,具体的移动次数取决于_______

答案

数据结构

2024年3月21日 21:19

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

在下列排序算法中，时间复杂度为O(nlogn)的是（）。

答案

数据结构

2024年3月21日 21:02

回复 9+ | 赞 0 | 浏览 941

在n个顶点，e条边的连通图中，连通分量个数为（）。

数据结构

2024年3月21日 11:07

回复 9+ | 赞 0 | 浏览 955

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

查一下

数据结构

2024年3月20日 10:13

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

在一棵具有 15 个关键字的 4 阶 B 树中，含关键字的结点个数最多是（） A．5 B．6 C

答案

数据结构

2024年3月20日 10:11

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

最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多

答案

数据结构

2024年3月20日 09:54

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

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻，S={0，2，

选最短的

数据结构

2024年3月20日 09:30

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

采用线性探查法解决冲突的哈希表中，引起的堆积现象的原因是______。 A. 同义词之间发生冲突

有问题

数据结构

2024年3月19日 10:00

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

有一个整数序列为（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为_____

有问题

数据结构

2024年3月17日 23:31

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

用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}

数据结构

2024年3月17日 13:28

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

将算术表达式“1+6/(8-5)*3”转换成后缀表达式，在求后缀表达式的过程中，当遇到'*'时，运算

？

数据结构

2024年3月17日 11:19

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

以下说法正确的是（）。

A？

数据结构

2024年3月17日 01:15

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

下列更合适表示队列的链表结构是（）。

？好

数据结构

2024年3月16日 22:30

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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