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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

设有100个元素的有序顺序表，采用折半查找方法，不成功时最大的比较次数是______。 A. 25

这题不懂啊。

数据结构

2024年2月12日 18:01

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

在长度为n的线性表中顺序查找时，成功情况下最多的比较次数是______。 A. 1 B. n

错2，易错

数据结构

2024年2月12日 17:54

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

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

可

数据结构

2024年2月12日 17:51

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

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

为什么选b呢？是因为他选项中暗含的意思是就是有堆积现象。查过了，就是B

数据结构

2024年2月12日 17:40

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

以下查找方法中速度最快的是______。 A. 折半查找 B. 顺序查找 C. 分块查找 D

评论折半查找更快。2x排序查找需要看是否平衡比较麻烦。

数据结构

2024年2月12日 17:37

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

一棵二叉排序树是由关键字集合{18，43，27，44，36，39}中的某个关键字序列构建的，其中序遍

数据结构

2024年2月12日 17:34

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

假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行______ 次探

数据结构

2024年2月12日 17:28

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

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

待3

数据结构

2024年2月12日 17:27

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

数据序列（8，9，10，4，5，6，20，1，2）只能是______ 算法的两趟排序后的结果。 A

数据结构

2024年2月12日 17:00

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

以下排序方法中，不稳定的排序方法是______。 A. 冒泡排序 B. 直接插入排序 C. 希

不稳定的排序算法选艾希堆攻速。

数据结构

2024年2月12日 16:52

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

对整数序列（8，9，10，4，5，6，20，1，2）进行递增排序，采用每趟冒出一个最小元素的冒泡排序

这个需要对冒泡排序进行深入了解，确定是否需要最后一次判断线性表是否有序。

数据结构

2024年2月12日 16:50

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

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

难啊？

数据结构

2024年2月12日 16:47

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

设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的

数据结构

2024年2月12日 16:36

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

在二路归并排序中归并的趟数是______。 A. n B. log2n C. log2n+1

易错

数据结构

2024年2月12日 15:47

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

无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，

数据结构

2024年2月12日 14:14

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

若一个具有n个顶点和e条边的无向图是一个森林（n>e），则该森林必有（）棵树。 A. e B.

这好像是第二道题了

数据结构

2024年2月12日 14:08

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

如果具有n（n > 2）个顶点的图恰好是一个环，则它有（）棵生成树。

记住

数据结构

2024年2月12日 14:07

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

一个有n个顶点的无向图，其中边数大于n-1，则该图必是______。 A. 完全图 B. 连通图

有问题

数据结构

2024年2月12日 13:49

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

一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有______ 个。 A. 0 B. 1

记

数据结构

2024年2月12日 13:36

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

一个图的邻接矩阵是对称矩阵，则该图一定是______。 A. 无向图 B. 有向图 C. 无向

记错了，记住就行。

数据结构

2024年2月12日 13:34

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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