主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
春水煎茶
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
39
Ta的粉丝
362
关注数
0
粉丝数
362
获赞数
0
阅读数
0
在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 个前驱结点;最后一个结点 后续结点
无 1 无
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 49.3k
在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点;叶子结点没有 结点,其
前驱、1、后续、任意多个
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 52.8k
在图形结构中,每个结点的前驱结点数和后续结点数可以 。
任意多个
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 43.6k
数据的存储结构可用四种基本的存储方法表示,它们分别是 。
顺序存储 链式存储 索引存储 散列存储
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 26.5k
数据的运算最常用的有5种,它们分别是 。
插入、删除、修改、查找、排序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 29.5k
一个算法的效率可分为 效率和 效率。
时间。空间
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 25.9k
任何一个C程序都由 和若干个被调用的其它函数组成。
一个主函数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 24.9k
数据结构中,与所使用的计算机无关的是数据的 结构;
计算机的描述都是物理结构又称为存储结构,我们人类描述的话就是逻辑结构。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 21.8k
数据结构和数据类型两个概念之间有区别吗?
答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据类型是一组值的集合和定义在该集合上的操作的总和。可以用一个三元组来表示,分别是数据对象、数据...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 76.2k
简述线性结构与非线性结构的不同点。
答:线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的(一对多、多对一、多对多)。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 33.3k
分析下面各程序段的时间复杂度
O(mn) O(n^2) O(n^2) O(log3n)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 54.5k
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )。 A.
设顺序表a[n]是从下标为0开始的,那么找到第i个元素的位置就在a[i-1]处,那么需要将其后面 n-(i-1)个元素后移 i的取值从1---n+1,那么算出来的时间复杂度等同于O(N) 考虑最差情况 首结点的左边插入,那么需要移动n个元素 时间复杂度为O(n)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 32.6k
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间
顺序表的优势就是查改 链表的优势的增删
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.9k
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动( )个元素。 A. n-
移动包括i在内的n-(i-1)个元素
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 25.6k
在线性表的下列存储结构中,读取元素花费的时间最少的是( )。 A. 单链表
读取(查找)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 39.1k
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。 A. O(1) B.
遍历长度为m的链表找到尾结点,然后在指向长度为n的链表的头就行
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 26.5k
线性表的顺序存储结构是一种( )存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取
线性表的顺序存储结构是一种 随机存取 的存储结构 线性表的链式存储结构是一种 物理存储单元上非连续、非顺序 的存储结构
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 28.7k
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。 A. 访问第i个元素的前驱(
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i―1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 45.0k
在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为(
n(n-1)/2 × 1/n
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 27.5k
1
2
本科学校:沈阳航空航天大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!