Infdream的个人空间 - N诺考研

登录注册上岸

Infdream

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

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

关注数

0

粉丝数

0

获赞数

0

阅读数

0

顺序表中，插入一个元素所需移动的元素平均数是（）。 A. (n-1)/2

这个题比较有迷惑性，很多同学觉得插入位置应该是n个然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2

数据结构

2025年9月13日 20:05

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

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

遍历到长度为m的单链表的尾部然后改变指针

数据结构

2025年9月13日 20:02

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

线性表是n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项

线性表是具有相同数据类型的n个数据元素的有限序列

数据结构

2025年9月13日 19:58

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

数据结构和数据类型两个概念之间有区别吗？

有。数据结构是相互之间存在一种或多种特定关系的数据元素集合，数据类型是一个值的集合和定义在该集合上的一组操作的总称

数据结构

2025年9月13日 19:45

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

非线性结构是数据元素之间存在一种：

非线性结构包括树结构和图结构，其中树结构是一对多，而图结构是多对多的。多对多包含了一对多

数据结构

2025年9月13日 19:42

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

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

增删改查排

数据结构

2025年9月13日 19:40

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

抽象数据类型的三个组成部分分别为

抽象数据类型的三个组成部分为数据对象、数据关系和基本操作

数据结构

2025年9月13日 19:26

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

下面程序段的时间复杂度为

基本语句执行次数

数据结构

2025年9月13日 19:23

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

1
...
6
7
8

本科学校：无

目标学校：无

点此申请N诺身份认证

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