首页
下列排序方法中，（）是稳定的排序方法。
精华吧
→
答案
→
远程教育
→
联大学堂
下列排序方法中，（）是稳定的排序方法。
A.希尔排序
B.冒泡排序
C.快速排序
D.归并排序
正确答案：BD
Tag：
数据结构
希尔
方法
时间：2024-01-19 16:05:34
上一篇：
试分析下面各程序段的时间复杂度。s=0； for i=0； i
下一篇：
试分析下面各程序段的时间复杂度。（1）x=90； y=100； while（y>0） if（x>100） {x=x-10；y－－；} else x++；
相关答案
1.
试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
2.
试分析下面各程序段的时间复杂度。x=0； for（i=1； i
3.
试分析下面各程序段的时间复杂度。i=1； while（i<=n） i=i*3；
4.
存储结构
5.
数据项
6.
试分析下面各程序段的时间复杂度。for （i=0； i
7.
数据结构是相互之间存在一种或多种特定关系的（）的集合。
8.
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间， 不另外占用其它的存储空间。表中不允许有重复的数据。
9.
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间， 不另外占用其它的存储空间。表中允许有重复的数据。
10.
线性表的顺序存储结构比链式存储结构更好。
热门答案
1.
抽象数据类型
2.
数据对象
3.
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。
4.
下面程序段的时间复杂度是（）。x=0；for（i=1；i<=n；i=2*i） for（j=1；j<=n；j++） x++；
5.
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
6.
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
7.
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。
8.
下面是删除带头结点的单链表中首元结点的程序片段，Ｌ为头指针，则应在空的位置填上 。p=L->next；if（p） { L->next= ； free（p）；}
9.
请将香蕉banana用工具 H（）―Head（），T（）―Tail（）从L中取出。 L=（apple，（orange，（strawberry，（banana）），peach），pear）
10.
设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。