首页 > 软考

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

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

搜题

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

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

[主观题]

请编写一个算法，在基于单链表表示的待排序排序码序列上进行简单选择排序。

答案

查看答案

发布时间：2022-08-02

更多“请编写一个算法，在基于单链表表示的待排序排序码序列上进行简单选择排序。”相关的问题

第1题

设一棵二叉树采用二叉链表表示，编写一个算法，计算二叉树各层结点个数。

点击查看答案

第2题

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案

第3题

设一棵二叉树采用二义链表表示，编写一个算法：求二叉树的所有叶结点的值及其所在层次。

点击查看答案

第4题

试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

点击查看答案

第5题

以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是

以二叉链表为存储表示，试编写一个算法，用括号形式key（LT，RT)输出二叉树的各个结点。其中，key是

根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。

点击查看答案

第6题

设一棵树的存储表示为子女-兄弟链表，编写一个算法无重复地输出树中所有的边，要求输出的形式为

(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

点击查看答案

第7题

已知两个带头结点的单链表L1和L2中的结点值均已按升序排序，设计一个算法，将L1和L2合并成一个升序的带头结单链表，并用L1记录新的带头结点单链表。

点击查看答案

第8题

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案

第9题

设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

点击查看答案

第10题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第11题

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘

积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

2024年甘肃人力资源考试倒计时：5天备考攻略，助你轻松应战！人力资源管理师所报名费详解及报名流程 2024年教师资格证认定需要什么材料？教师资格证幼儿园面试考试科目自考大专人力资源管理有哪些科目人力资源二级证书属于什么职称 2024上半年教资面试真题及答案小学语文 2024上半年甘肃中小学教师资格考试面试报名入口：http://ntce.neea.edu.cn 人力资源管理师属于什么行业教师资格考试面试成绩查询

下载APP

关注公众号

TOP