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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

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

？

数据结构

2024年2月4日 22:45

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

对一组数据（2，12，16，88，5，10）进行排序，若前三趟的结果如下：第一趟：2，12，16，

错3次，冒泡的最大

数据结构

2024年2月4日 21:28

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

以下关于快速排序的叙述中正确的是______。 A. 快速排序在所有排序方法中为最快，而且所需辅助

错3

数据结构

2024年2月4日 21:03

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

n个顶点e条边的带权有向图采用邻接矩阵存储，求最短路径的Dijkstra算法的时间复杂度为_____

易错，错3

数据结构

2024年2月4日 14:13

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

以下（）方法可用于求无向图的连通分量。 A. 遍历 B. 拓扑排序 C. Dijkstra算

错3 ？

数据结构

2024年2月4日 10:31

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

一棵高度为h、结点个数为n的m（m≥3）次树中，其分支数是______。 A. nh B. n+

好题

数据结构

2024年2月3日 21:56

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

m行n列的稀疏矩阵采用十字链表表示时，其中循环单链表的个数为______。 A. m+1 B.

错了3 ？

数据结构

2024年2月3日 20:35

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

一个n阶对称矩阵A[1..10，1..10]采用压缩存储方式，将其上三角+主对角部分元素按行优先存储

错了

数据结构

2024年2月3日 20:27

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

一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将其下三角+主对角部分元素按行优先存储到一

易错

数据结构

2024年2月3日 20:24

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

以下各链表均不带有头结点，其中最不适合用作链栈的链表是______。 A. 只有表头指针没有表尾指

之所以不会是因为没把这个链表跟栈完全的结合在一起，不懂的哪一个是栈顶，哪一个是站低

数据结构

2024年2月3日 20:07

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

有关链栈的叙述中正确的是______。 A. 链栈在进栈操作时一般不需要考虑上溢出 B. 链栈在

错3次

数据结构

2024年2月3日 19:40

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

已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=n，则pi的值_

有点难哈还行

数据结构

2024年2月3日 18:07

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

假设用一个不带头结点的单链表表示队列，队尾在链表的______ 位置。 A. 链头 B. 链尾

在用单链表表示的链队中,以单链表的链头作为队头,以单链表的链尾作为队尾

数据结构

2024年2月3日 18:02

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

已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下

好题递增递减

数据结构

2024年2月3日 17:41

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

有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行______ 操作与

感觉有问题待3

数据结构

2024年2月3日 17:40

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

单链表的存储密度______。 A. 大于1 B. 等于1 C. 小于1 D. 不能确定

存储密度=单链表数据项所占空间/结点所占空间。结点所占空间有数据域和指针域组成。故存储密度小于1

数据结构

2024年2月3日 15:12

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

在长度为n的______ 上，删除尾结点的时间复杂度为O(1)。 A. 单链表 B. 双链表

看看

数据结构

2024年2月3日 15:11

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

计算机所处理的数据一般具备某种内在联系，这是指（）。 A. 数据和数据之间存在某种关系 B.

数据结构

2024年2月3日 15:09

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

AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

这类题

数据结构

2024年2月3日 11:22

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

一个具有n个顶点的有向图最多有（）条边。 A. n×(n-1)/2 B. n×(n-

易错

数据结构

2024年2月2日 20:35

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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