李俊的个人空间

李俊

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

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

关注数

粉丝数

获赞数

阅读数

下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是

活动的最迟开始时间等于事件最迟发生时间减去该活动持续时间

数据结构

2025年11月10日 11:38

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

下列关于图的叙述中，正确的是（） Ⅰ. 回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间

简单路径是没有顶点重复的路径！！！

数据结构

2025年11月10日 11:21

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

若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a

根结点的孩子节点，一个一个代进去试一下

数据结构

2025年11月10日 10:59

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

已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最小是

没懂

数据结构

2025年11月10日 10:44

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

设有一个12 ×12 的对称矩阵M ，将其上三角部分的元素mi,j（ 1≤ i ≤ j ≤1）按行优

前面五行存完是第六行

数据结构

2025年11月10日 10:05

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

已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况

比较次数n+m-1

数据结构

2025年11月10日 09:22

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

设待查关键字为47，且已存入变量k中，如果在查找过程中，和k进行比较的元素依次是47、32、46、2

索引表中顺序找块时比较了 47，然后进入某块顺序查找时比较了 32、46、25，最后在另一块又遇到 47 才找到）。

数据结构

2025年11月9日 17:25

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

有一个长度为n的有序顺序表，采用折半查找，经过i次比较成功找到的最多元素个数是______。 A.

最多的查找到的元素个数是最后一层的节点数

数据结构

2025年11月9日 17:17

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

在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。 A. n B. n/2

无论如何都是n次

数据结构

2025年11月9日 17:07

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

有一个长度为12的有序表R[0..11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找不

失败节点n➕1个，等于成功节点的空链域

数据结构

2025年11月9日 16:52

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

已知一个长度为16的有序顺序表R[1..16]，采用折半查找方法查找一个存在的元素，则比较的次数最多

求2k次方忘➖1了

数据结构

2025年11月9日 16:46

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

由一个关键字序列建立一棵二叉排序树，该二叉排序树的形状取决于______。 A. 该序列的存储结构

例如2.1.3和1.2.3会得到不同的形状

数据结构

2025年11月9日 16:31

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

有一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，99），当采用折半

画错树

数据结构

2025年11月9日 16:30

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

下面有关哈希表的叙述中，正确的是______。 A. 哈希查找的时间与元素个数n成正比 B.

c也对

数据结构

2025年11月9日 16:21

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

含有20个结点的AVL树的最大高度是______。

AVL树是平衡二叉树

数据结构

2025年11月9日 15:59

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

对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为______ 次。 A. 7

模拟排序，每一趟的次数相加

数据结构

2025年11月9日 15:41

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

在一般情况下，以下排序算法中元素移动次数最少的______。 A. 直接插入排序 B. 冒泡排序

特殊值举例子

数据结构

2025年11月9日 15:13

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

对有n个元素的顺序表进行直接插入排序，在最坏情况下需比较______ 次关键字。 A. n-1

0+1+....➕到n➖1

数据结构

2025年11月9日 15:10

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

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

0234最短路径都已经找到，所以该找1了

数据结构

2025年11月9日 14:27

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

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

prim只能从已选择顶点出发

数据结构

2025年11月9日 14:23

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

本科学校：上海电机学院

目标学校：无

点此申请N诺身份认证

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