首页 > 电气工程及其自动化> 电气安全

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

编写程序，对单链表结构的线性表进行排序，并详细说明排序算法，分析时间复杂度。【南京航空航天大学2

003四(10分)】

答案

查看答案

发布时间：2022-12-04

更多“编写程序，对单链表结构的线性表进行排序，并详细说明排序算法，分析时间复杂度。【南京航空航天大学2”相关的问题

第1题

若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案

第2题

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

点击查看答案

第3题

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素的值表示

C.数据元素在表中的序号表示

D.指向后继元素的指针表示

点击查看答案

第4题

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（)。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

点击查看答案

第5题

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。

A.非循环双链表

B.循环双链表

C.只有表尾指针没有表头指针的循环单链表

D.只有表头指针没有表尾指针的循环单链表

点击查看答案

第6题

设待排序的文件用单链表作存储结构，其形式如下： TYPE pointer=↑node； node=RECORD

key：integer： next：pointer； END；写出以head为头指针的选择排序算法。【中山大学1999二(10分)】

点击查看答案

第7题

线性表的哪种存储结构多用于查找频繁、很少增删的场合？

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第8题

链表是一种采用()存储结构存储的线性表

A.顺序

B.链式

C.网状

D.星式

点击查看答案

第9题

链表是一种采用存储结构存储的线性表

A.顺序

B. 链式

C. 星式

D. 网状

点击查看答案

第10题

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

B.线性表的顺序存储结构优于链表存储结构

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

点击查看答案

第11题

在单链表中，增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

天津一级安全评价师报名费标准及流程解析（2023年）浙江导游证查分入口23年厦门导游证的考试时间上海23年三级安全评价师报考流程 2023年四川导游证合格标准导游证考试的题型有哪些导游证24年什么时候考试 23年黑龙江安全评价师报考流程兵团导游证23年查分入口 2024年驻马店导游证考试时间安排

下载APP

关注公众号

TOP