对用数组存储的线性表(16,15,32,11,6,30),用快速

题目

对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。

A、一维数组,一维数组

B、二维数组,一维数组

C、二维数组,二维数组

D、一维数组,二维数组


参考答案:D

第2题:

用数组表示线性表的优点是

A.便于插入和删除操作

B.便于随机存取

C.可以动态地分配存储空间

D.不需要占用一片相邻的存储空间


正确答案:B
解析:对顺序存储的线性表进行插入和删除操作时,需要移动大量的元素,因此不便于进行插入删除操作,A选项错误;数组的存储空间大小一开始就已经分配好,不能动态分配存储空间,所以 C选项错误;数组正是占用一片相邻的存储空间,所以D选项也错误。

第3题:

高精度计算时可以用数组来存储运算结果。()

此题为判断题(对,错)。


参考答案:正确

第4题:

用一维数组存储二叉树时,总是以前序遍历存储结点。


正确答案:错误

第5题:

线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

线性表常采用的两种存储结构是( )。

A.散列方法和索引方式

B.链表存储结构和数组

C.顺序存储结构和链式存储结构

D.线性存储结构和非线性存储结构


正确答案:C
C)【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第6题:

在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应等于对应三元组线性表的长度。()

此题为判断题(对,错)。


正确答案:√

第7题:

用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。


正确答案:链表
链表 解析:用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称做链表,用散列方法存储的线性表称做散列表。

第8题:

用一维数组存储二叉树时,总是以前序遍历顺序存储结点。()


参考答案:错误

第9题:

用数组表示线性表的优点是:(4)。

A.便于插入和删除操作

B.便于随机存取

C.不需要占用一片相邻的存储空间

D.可以动态地分配存储空间


正确答案:B
解析:数组表示线性表的好处在于能随即存取。

第10题:

在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。


正确答案:等于