主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
Bommiya
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
46
Ta的粉丝
265
关注数
0
粉丝数
265
获赞数
0
阅读数
0
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )。 A.
我觉得最简单的理解n-(i-1)就是:既然在位置 i 处插入一个元素,那么就要将位置 i 处的元素以及后面的每一个元素向后移动一位,n-i是 i 后面的元素个数,算上 i 还要加1,所以是n-i+1,即为 n-(i-1) 注:这道题是让求时间复杂度,这种少 1,多 1的细节并不影响...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 32.6k
适用于压缩存储稀疏矩阵的两种存储结构是()
三元组,十字链表,邻接表,不是邻接矩阵
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.8k
若有定义:char str[6]=“abcdm”,*ps,*str2=“abcdef”;正确的是(
strlen在计算数组长度的时候是遇到‘\0’时计算就停止,如果不在字符数组后面加上‘\0’,那么strlen就会一直计算下去,直到遇到内存中的’\0’,才停止计算,且strlen是不把\0作为字符算进去的。
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.5k
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G
无向图边数的两倍等于各顶点度数的总和
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
基本输入输出及流程控制
no
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 42.7k
程序运行结果
else总是与它上面的最近的未配对的if配对
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 40.0k
顺序表中,插入一个元素所需移动的元素平均数是( )。 A. (n-1)/2
插入:n/2 删除:(n-1) /2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 52.8k
线性表的逻辑结构是 ,其所含元素的个数称为线性表的 。
线性结构,长度
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 27.5k
一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其下三角+主对角部分元素按行优先存储
1开始n✖️n➕1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.2k
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
LinkList Sort(LinkList head){ LNode *p,*q; ElemType temp; if (head->next == NULL || head->next->next == NULL) ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.8k
一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数
(rear-front+m)%m
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 33.8k
在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是() A.5 B. 7 C.
根节点关键字最少 1 个,根节点有两个孩子,每个孩子关键字最少 ceil(5/2) - 1 = 2 个,所以关键字个数最少是 1 + 2 *2 = 5 个。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.1k
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟
分区间
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.2k
在将数据序列(6, 1, 5, 9, 8, 4, 7) 建成大根堆时,正确的序列变化过程是() A
从大到小调整
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点
叶子结点数 = 总度数+1 - 非叶子结点总数,
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是______。 A. 5n
孩子链五次树中,每个结点有五个指针,要么指向孩子结点要么为空, 那么总指针数为:5n,孩子指针数为:n-1(即边数) 所以,空指针数为5n-(n-1) = 4n+1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.4k
设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2 个子结点。若 T有 k个叶结点
k为n0的结点数,k-1就为n2的结点数,又因为非叶子结点都有两个子节点所以不存在n1的结点数所以n=2k-1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.6k
具有10个叶子结点的二叉树中有______ 个度为2的结点。 A. 8 B. 9 C. 10
叶子结点数等于双分支结点数+1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.9k
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是() A.257 B.258 C.384
当节点数n为奇数,无度为1的节点;节点n为偶数,有一个度为1的节点;
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
高度为5的3阶B树含有的关键字个数至少是() A.15 B. 31 C. 62 D. 242
3除2向上取整得分支数为2,每个结点关键字最少为2-1,所以关键字最少为二的五次方➖1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.2k
1
2
3
本科学校:湖南工程学院
目标学校:湖南科技大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!