李俊的个人空间

李俊

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

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

关注数

粉丝数

获赞数

阅读数

具有5个记录的序列，采用直接选择排序方法进行排序，需要进行的比较次数是（）。 A.10 B.9

4，3，2，1

数据结构

2025年11月11日 15:52

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

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

b选项中，根结点是2，根结点的孩子1比2还小，所以不符合题意

数据结构

2025年11月11日 15:06

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

下列关于无向连通图特性的叙述中，正确的是

3，如三个顶点三条边连成一个三角形的图每个顶点度为2，错

数据结构

2025年11月11日 14:21

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

假设把整数关键字K Hash到有N个槽的散列表，以下哪些散列函数比较合适（）

random是随机数，不一定返回是什么

数据结构

2025年11月11日 13:53

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

下述有关hash冲突时候的解决方法的说法，错误的有？

拉链法动态分配内存，适用于不知道表长的情况

数据结构

2025年11月11日 13:38

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

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性

第一个关键字要零次，第二个关键字要一次，第三个关键字要两次

数据结构

2025年11月11日 13:32

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

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系，所以选择

忽略了一个

数据结构

2025年11月11日 13:29

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

下列哪一个关键码序列不符合堆的定义？ A. A、C、D、G、H、M、P、Q、R、X B. A、C

要满足父节点大于左右孩子节点

数据结构

2025年11月11日 13:11

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

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

归并排序是外部排序

数据结构

2025年11月11日 12:59

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

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

比较三次，10和12 12和15 12和16 删除元素需要从上往下进行调整，每次下坠对比一次或者两次

数据结构

2025年11月10日 17:59

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

在将数据序列（6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是（） A

从n/2向下取整元素开始筛选

数据结构

2025年11月10日 17:52

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

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

程序知道匹配失败前扫描过的字符的匹配信息，第一轮匹配匹配了六次，在第六个字符失配，所以模式串开始向右移动直到第六个字符前匹配成功，此时模式串已经匹配的不需要再进行比较，这里已经进行了六次比较，第七次比较从第六个字符开始和剩余模式串比较，再比较三次，直到匹配成功，所以单个字符一共比较了十次。

数据结构

2025年11月10日 17:35

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

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

“直接影响”

数据结构

2025年11月10日 17:00

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

程序运行结果

循环条件里逗号运算符去最后一个表达式结果，所以这里只看y小于10这个条件

C语言

2025年11月10日 16:07

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

程序运行结果

忘记看到break了

C语言

2025年11月10日 15:51

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

程序运行结果

循环体外不循环输出变量

C语言

2025年11月10日 15:44

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

程序运行结果

%5表示宽度为5

C语言

2025年11月10日 15:33

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

已知char x[]="hello", y[]={'h','e','a','b','e'};, 则关

题目说数组长度，不是字符串长度，所以字符串数组末尾默认有/0

C语言

2025年11月10日 15:25

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

以下对一维数组a的正确说明是（）

c语言中数组大小要为常量，不能是变量

C语言

2025年11月10日 14:55

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

在一株高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（） A.5 B. 7 C.

根结点关键词取值范围【1，m-1]

数据结构

2025年11月10日 14:01

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

本科学校：上海电机学院

目标学校：无

点此申请N诺身份认证

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