手机版

专升本数据结构试题解析(3)

时间:2025-07-10   来源:未知    
字号:

第2部分 习题解析 亱店↘打烊oO

平均需要移动元素的个数是_____________。

【答案】(n-1)/2

2.在单链表中设置头结点的作用是_____________。

【答案】主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表头指针不变。

3.线性表的顺序存储是通过_____________来反应元素之间的逻辑关系,而链式存储结构是通过_____________来反应元素之间的逻辑关系。

【答案】(1)数据元素的前后顺序 (2)元素中的指针

4.当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,则采用_____________存储结构最节省时间,相反当经常进行插入和删除操作时,则采用_____________存储结构最节省时间。

【答案】(1)顺序 (2)链式

5.对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为_____________,在给定值为x的结点后插入一个新结点的时间复杂度为_____________。

【答案】(1)O(1) (2)O(n)

7. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共_____________个,单链表为_____________个。

【答案】(1)4 (2)2

8. 循环单链表的最大优点是_____________。

【答案】从任一结点出发都可访问到链表中每一个元素。

9.若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时,可执行下列操作: p->next=s;

t=p->data; 【答案】(1)p->next (2)s->data (3) t

10.某线性表采用顺序存储结构,每个元素占据4个存储单元,首地址为100,则下标为11的(第12个)元素的存储地址为_____________。

【答案】144

11.带头结点的双循环链表L中只有一个元素结点的条件是_____________。

【答案】L->next->next==L

2.3 判断题

1.取线性表的第i个元素的时间同i的大小有关( )

【答案】×

2.线性表的特点是每个元素都有一个前驱和一个后继( )

【答案】×

3. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高( )

【答案】×

4.线性表采用链表存储时,结点的存储空间可以是不连续的( )

【答案】√

5.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高( )

【答案】√

6.顺序存储方式只能用于存储线性结构( )

【答案】×

【解析】线性结构、树型结构和图状结构均可用顺序存储表示。

9.顺序存储结构的主要缺点是不利于插入或删除操作( )

【答案】√

10.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好( )

【答案】×

2.4 程序设计题

1.设顺序表va中的数据元素递增有序。试设计一个算法,将x插入到顺序表的适当位置上,以保持

专升本数据结构试题解析(3).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)