首页
交换排序的基本思想是什么？
精华吧
→
答案
→
远程教育
→
青书学堂
交换排序的基本思想是什么？
正确答案：交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
Tag：
思想
次序
关键字
时间：2024-03-12 14:51:02
上一篇：
关于顺序表的说法不正确的是？（）
下一篇：
在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动多少个元素。（）
相关答案
1.
头指针和头结点在线性表的链式存储结构中的作用是什么？
2.
数组b[1.10，-2.6，2.8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5，0，7]的存储首址为（）。
3.
一个广义表为（a，（a，b），d，e，（（i，j），k）），则该广义表的长度和深度分别为（）。
4.
广义表运算式tail[（（a，b），（c，d））]的结果为（）。
5.
已知广义表a=（（a，b，c），（d，e，f）），从a中取出原子e的运算是（）。
6.
已知广义表ls=（a，（b，c，d），e），运用head和tail函数取出ls中原子b的运算是（）。
7.
有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。
8.
一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
9.
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
10.
在n个顶点的有向完全图中，边的总数为（）条。
热门答案
1.
n个顶点的强连通有向图最少有（）条边。
2.
一个无向连通图的生成树是含有该连通图的全部顶点的（）。
3.
抽象数据类型可用（D，S，P）三元组表示，其中，D是（）对象，S是D上的（）集，P是对D的基本（）集 。
4.
若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？
5.
设无向图G中顶点数为n，图G最多（）有条边。
6.
下列各运算符中，不可以作用于浮点数的是（）
7.
下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
8.
对链表设置头结点的作用是什么？
9.
阐述顺序表和链表存储方式的特点
10.
下列运算符中，结合性从左到右的是（）