李俊的个人空间

李俊

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

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

关注数

粉丝数

获赞数

阅读数

设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（）次。

树高为10

数据结构

2025年11月15日 17:52

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

函数 substr(“DATASTRUCTURE”，5，9)的返回值为（）。

第二个参数5是从下标为1开始算

数据结构

2025年11月15日 17:37

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

设有序顺序表中有 n 个数据元素，则利用二分查找法查找数据元素 X 的最多比较次数不超过（）。

【log（n➕1）】向上取整，等同于【logn】向下取整➕1

数据结构

2025年11月15日 17:24

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

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。

最坏的情况就是一个节点一层，n个节点有n层，平衡的状态下高度是logn

数据结构

2025年11月15日 17:18

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

设指针变量 p 指向单链表中结点 A，若删除单链表中结点 A，则需要修改指针的操作序列为（）。

通过把后继节点的值给自己，删除后继的方法来删除自己

数据结构

2025年11月15日 17:01

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

设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

数据结构

2025年11月15日 16:51

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

顺序存储结构仅适合于（）。 A.平衡二叉树 B.完全二叉树 C.二叉排序树 D.单枝二叉树

选项中只有完全二叉树分布均匀

数据结构

2025年11月15日 16:35

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

数据的运算最常用的有5种，它们分别是。

插入删除修改查找排序

数据结构

2025年11月15日 12:58

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

已知栈的基本操作函数： int InitStack(SqStack *S); //构造空栈 in

入栈的是数取模8

数据结构

2025年11月15日 12:49

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

采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（

需要重新排序

数据结构

2025年11月15日 12:37

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

程序运行结果

函数内局部变量不影响函数外全局变量

C语言

2025年11月15日 11:26

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

程序运行结果

经过程序上三角部分变为下三角部分

C语言

2025年11月15日 11:18

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

设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（）。 A.

并且 E1 中的边的两个端点必须都在 V1 中（即 E1 是 E2 中两个端点都在 V1 中的边的集合）。

数据结构

2025年11月14日 22:46

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

一棵高度为h、结点个数为n的m（m≥3）次树中，其分支数是______。 A. nh B. n+

总分枝数等于节点树➖1

数据结构

2025年11月14日 17:49

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

设一棵二叉树B是由森林T转换而来的，若T中有n个非叶子结点，则二叉树B中无右孩子的结点个数为____

森林中每个非叶子节点贡献一个无右兄弟的孩子节点，此节点在二叉树中右孩子为空

数据结构

2025年11月14日 17:34

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

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

注意审题，没看到最坏情况

数据结构

2025年11月14日 16:08

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

下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上

在最后一层上，【n➗2】为最后一个分支节点

数据结构

2025年11月14日 15:32

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

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

原路返回，而不是随便找一个

数据结构

2025年11月14日 15:07

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

程序运行结果

else与最近的if相匹配，所以内层if else完全不执行

C语言

2025年11月12日 09:26

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

在n个顶点，e条边的连通图中，连通分量个数为（）。

联通图

数据结构

2025年11月11日 16:07

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

本科学校：上海电机学院

目标学校：无

点此申请N诺身份认证

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