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

金雨

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

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

关注数

粉丝数

229

获赞数

阅读数

设n是描述问题规模的非负整数，下列程序段的时间复杂度是

之前有这个题目

数据结构

2023年12月1日 18:09

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

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

1，2，5，14？

数据结构

2023年12月1日 18:09

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

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

合并怎么怎么高？

数据结构

2023年12月1日 18:09

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

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

只需要表示数字？

数据结构

2023年12月1日 18:09

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

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

需要这么多吗？？

数据结构

2023年12月1日 18:09

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

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

就2条啊

数据结构

2023年12月1日 18:09

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

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

代价是什么？

数据结构

2023年12月1日 18:09

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

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

回路是什么？

数据结构

2023年12月1日 18:09

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

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

D是哪一个？

数据结构

2023年12月1日 18:09

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

下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下

我猜对的，但是上次画的表示，不理解为什么这样

数据结构

2023年12月1日 18:09

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

下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）

蒙的，有什么特点

数据结构

2023年12月1日 18:09

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

为提高散列（Hash）表的查找效率，可以采取的正确措施是（） Ⅰ. 增大装填（载）因子 Ⅱ．设计冲

3怎么啦

数据结构

2023年12月1日 18:09

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

设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配

数据结构

2023年12月1日 18:09

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

已知字符串 S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用

会选就OK了吧

数据结构

2023年12月1日 18:09

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

对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。 A．排序的总趟数

好几个选d，其他错在那里

数据结构

2023年12月1日 18:09

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

对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 ）进行希尔排序。

不是5.3呀

数据结构

2023年12月1日 18:09

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

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

快排到底怎么，4为什么不是

数据结构

2023年12月1日 18:09

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

为实现快速排序算法，待排序序列宜采用的存储方式是（） A．顺序存储 B．散列存储 C．链式存储 D

知道顺序，为什么

数据结构

2023年12月1日 18:09

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

已知小根堆为 8,15,10,21,34,16,12，删除关键字 8 之后需重建堆，在此过程中，关键

3次

数据结构

2023年12月1日 18:09

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

设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A.1 B

虚数段是什么

数据结构

2023年12月1日 18:09

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

本科学校：烟台大学

目标学校：烟台大学

点此申请N诺身份认证

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