htj的个人空间 - N诺计算机考研

登录注册上岸

htj

强者恒强，弱者恒弱！

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

关注数

0

粉丝数

436

获赞数

0

阅读数

0

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

数据项：构成数据元素的不可分割的最小单位

数据结构

2023年12月1日 18:09

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

从表中任一结点出发，都能扫描整个表的是（）。 A. 单链表 B. 顺序表 C.

静态链表就是线性结构

数据结构

2023年12月1日 18:09

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

一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。 A

第i个元素地址=起始元素地址+(i-1)*2

数据结构

2023年12月1日 18:09

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

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

连接在m表之后，那么要从表头一直找到尾结点，共m

数据结构

2023年12月1日 18:09

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

线性表的顺序存储结构是一种（）存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取

顺序存储结构实现随机存取链式存储结构实现顺序存取

数据结构

2023年12月1日 18:09

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

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

答案存疑正确答案应该是n/2

数据结构

2023年12月1日 18:09

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

在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（

删除一个元素（n-1)/2 插入一个元素 n/2

数据结构

2023年12月1日 18:09

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

设单链表的结点结构为（data,next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到

p->next就是原结点的后继，将后继接到q的后面就是 q->next=p->next;

数据结构

2023年12月1日 18:09

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

线性表的逻辑结构是，其所含元素的个数称为线性表的。

逻辑结构就是线性结构

数据结构

2023年12月1日 18:09

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

在一个单链表中删除p所指结点的后继结点时，应执行以下操作：

q=p->next; //q指向删除结点 q->next; //删除结点的后继结点

数据结构

2023年12月1日 18:09

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

函数实现单链表的插入算法，请在空格处将算法补充完整。

p->next是插入的后方结点，将此结点赋值给s->next

数据结构

2023年12月1日 18:09

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

1
2

本科学校：天津职业技术师范大学

目标学校：成都理工大学

点此申请N诺身份认证

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