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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

假设循环单链表表示的队列长度为n，队头固定在链表表尾，若只设头指针，则进队操作的时间复杂度为（）。

？

数据结构

2024年3月16日 22:23

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

从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）末端的方法，称为（）。

启发

数据结构

2024年3月16日 17:03

回复 9+ | 赞 0 | 浏览 729

现有长度为 5，初始为空的散列表 HT，散列表函数 H(K)=(k+4)%5 用线性探查再散列法解决

正常题

数据结构

2024年3月16日 16:29

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

对任意给定的含n (n > 2) 个字符的有限集 S, 用二叉树表示 S 的哈夫曼编码集和定长编码集

易错

数据结构

2024年3月16日 16:14

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

设数组 S[] = {93, 946, 372, 9, 146,151, 301, 485, 236

？

数据结构

2024年3月16日 16:07

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

对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是：（）

答案

数据结构

2024年3月16日 15:48

回复 9+ | 赞 0 | 浏览 993

依次将关键字 5，6，9，13，8，2，12，15 插入初始为空的 4 阶 B 树后，根节点中包含的

？

数据结构

2024年3月16日 15:43

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

以下说法错误的是（）。

好题

数据结构

2024年3月16日 01:51

回复 9+ | 赞 0 | 浏览 911

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒

？

数据结构

2024年3月16日 01:38

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

设顺序线性表的长度为 30，分成 5 块，每块 6 个元素，如果采用分块查找，则其平均查找长度为（

为n+1+b+1)/2

数据结构

2024年3月15日 16:57

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

时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是（）。

记住

数据结构

2024年3月15日 16:45

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

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有

？

数据结构

2024年3月15日 16:44

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

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

写

数据结构

2024年3月13日 11:52

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

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

子树也是多一个

数据结构

2024年3月12日 22:25

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

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

？

数据结构

2024年3月12日 21:38

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

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

刚好多一个

数据结构

2024年3月12日 21:17

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

折半查找对应的判定树中，外部结点是______。 A. 一次成功查找过程终止的结点 B. 一次失

复习

数据结构

2024年3月12日 21:12

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

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

是交换不是移动

数据结构

2024年3月12日 20:29

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

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某

？

数据结构

2024年3月12日 14:54

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

设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是______

易错

数据结构

2024年3月11日 21:17

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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