首页
在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。
精华吧
→
答案
→
知到智慧树
→
未分类
在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。
A.n/2
B.n-1
C.n
D.n+1
正确答案：B
Tag：
大学计算机
元素
时间：2021-06-12 21:04:28
上一篇：
某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，第二趟的排序结果是（）。
下一篇：
DBMS目前采用的数据模型中最常用的是（）模型。
相关答案
1.
图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。
2.
线性表进行二分查找法查找，其前提条件是（）。
3.
已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。
4.
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。A．349B．350C．255D．351
5.
深度为5的完全二叉树，至多有（）个结点。A．16B．32C．31D．10
6.
由3个结点可构成（）种不同形态的二叉树。
7.
一个队列的入队顺序是1，2，3，4，则队列的出队顺序是（）。
8.
栈底至栈顶依次存放元素A.B.C.D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。
9.
一个栈的入栈顺序是1，2，3，4，则栈的不可能出栈顺序是（）。
10.
栈的插入和删除操作在（）进行。
热门答案
1.
在单链表中，头指针的作用是（）。
2.
单链表要求每个结点对应存储单元的地址（）。
3.
在一个长度为n的顺序表中，向第i个元素（1?i?n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。
4.
数据结构中，与所使用的计算机无关的是数据的（）。
5.
数据的存储结构包括顺序、（）、索引和散列4种基本类型。
6.
以下数据结构中不属于线性数据结构的是（）。
7.
（）两个结点之间是线性关系。
8.
数据的（）包括集合、线性结构、树型结构和图状结构4种基本类型。
9.
采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做（）。
10.
算法的特征是：有穷性、（）、可行性、有0个或多个输入和有一个或多个输出。