首页
有一组数，顺序是“4，7，8，1，9”，用冒泡排序法将这组数从小到大排序，第二趟第二次对比的数据两个数是：（）。
精华吧
→
答案
→
超星尔雅学习通未分类
有一组数，顺序是“4，7，8，1，9”，用冒泡排序法将这组数从小到大排序，第二趟第二次对比的数据两个数是：（）。
A.1、4
B.4、7
C.1、7
D.1、8
正确答案：C
Tag：
从小到大
顺序
个数
时间：2022-04-03 21:13:54
上一篇：
对ｎ个不同的排序码进行冒泡排序，实现从到大排序，在下列哪种情况下比较的次数最多。
下一篇：
对n个元素的序列进行冒泡排序，最少的比较次数是（），此时元素的排列情为（），在（）情况下比较次数最多，其比较次数为（）。
相关答案
1.
设有一顺序栈s，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）。
2.
若已知一个栈的进栈序列是1，2，3，……，n，其输出序列为p1，p2，p3，……，pn，若p1=3，则p2为（）。
3.
数组是一种复杂的数据结构；数组元素之间的关系既不是线性的，也不是树形的。
4.
数组是同类型值的集合。
5.
稀疏矩阵压缩存储后，必会失去随机存取的功能。
6.
二维数组A[10..20，5..10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是（）。
7.
对数组经常进行的两种基本操作是（）。
8.
稀疏矩阵一般的压缩存储方法有（）两种。
9.
需要压缩存储的矩阵可分为和两种。
10.
链表是采用链式存储结构的线性表看，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
热门答案
1.
为了方便的插入和删除数据，可以使用双向链表存放数据。
2.
循环链表不是线性表
3.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除一个元素，则采用（）存储方式最节省时间。
4.
关于线性表的叙述中，错误的是哪一个？
5.
在循环双链表的P所指结点之后插入s所指结点操作是（）。
6.
若某线性表中，最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间。
7.
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。
8.
循环链表的主要优点（）。
9.
串是一种特殊的线性表，其特殊性体现在（）
10.
若串S=’goodstudent’，其子串的数目是（）。