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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

设输入序列是 1、2、3、……、n，经过栈的作用后输出序列的第一个元素是 n，则输出序列中第 i 个

这类体型错了两三次，但是选项完全不同，有点问题给我看看。

数据结构

2024年2月15日 18:21

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

设某强连通图中有 n 个顶点，则该强连通图中至少有（）条边。

易

数据结构

2024年2月15日 17:13

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

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

原路反回而不是随便找一个。

数据结构

2024年2月15日 10:59

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

下面序列哪个不可能是二叉搜索时的后序遍历结果？

2x排序数是左小右大。

数据结构

2024年2月15日 10:45

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

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

10TB的数据无法一次存在内存中进行内部排序，只能放在外存中, 排序时将部分数据送入内存进行，显然要用外部排序，而选项中只有归并排序是外部排序

数据结构

2024年2月12日 22:11

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

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟

快排进行一趟后，至少有一个元素会归位，D选项5，60都没有归位

数据结构

2024年2月12日 21:44

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

用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是

记

数据结构

2024年2月12日 21:34

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

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

可

数据结构

2024年2月12日 21:20

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

设有向图 G=(V,E)，顶点集 V={V0,V1,V2,V3}，边集 E={<v0,v1>，<v0

真是的把深度优先遍历看成了拓扑序列，我太坑了。

数据结构

2024年2月12日 21:17

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

用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B

可

数据结构

2024年2月12日 21:05

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

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历

可

数据结构

2024年2月12日 21:04

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

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

可

数据结构

2024年2月12日 20:51

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

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

构造三叉树需要虚拟节点。

数据结构

2024年2月12日 20:47

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

先序序列为 a,b,c,d 的不同二叉树的个数是（）。 A．13 B．14 C．15 D．16

档案有这个计算方法。

数据结构

2024年2月12日 20:42

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

已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是（

算

数据结构

2024年2月12日 20:38

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

设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若 T有 k个叶结点

是我自己蠢了，这不就是完全二叉树吗

数据结构

2024年2月12日 18:33

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

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

递增与递减，所以是max。

数据结构

2024年2月12日 18:24

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

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

易错

数据结构

2024年2月12日 18:19

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

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

原来如此不成功那肯定全都要查，所以是n

数据结构

2024年2月12日 18:07

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

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

复习

数据结构

2024年2月12日 18:05

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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