早教吧作业答案频道 -->其他-->
数据结构题索引顺序表上的查找分两个阶段:(1)是——(2)是——设表中的元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序、和归并排序方法对其进行排序(按递
题目详情
数据结构题
索引顺序表上的查找分两个阶段:(1 )是——(2)是——
设表中的元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序、和归并排序方法对其进行排序(按递增顺序),( )最省时间,( )最费时间。(麻烦给解释一下)
利用两个栈S1和S2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算,请简述算法思想。
索引顺序表上的查找分两个阶段:(1 )是——(2)是——
设表中的元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序、和归并排序方法对其进行排序(按递增顺序),( )最省时间,( )最费时间。(麻烦给解释一下)
利用两个栈S1和S2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算,请简述算法思想。
▼优质解答
答案和解析
1 。确定待查元素所在的块;在块内查找待查的元素
2 。对冒泡排序来讲,由于算法中设置了一个标志flag,用于记载一趟排序中是否出现了记录交换,以便判断当前排序区域是否已自然有序。因此本题中用冒泡排序最省时间。
当初始时记录已按键值递增有序,若按快速排序,因每次所选取的中间元素都是最小的,故划分出的左右两个区域一个为空,另一个比原区域少一个元素,使得元素的比较次数只比上一趟少1,所以总的时间消耗是O(n^2 ),因此在本题中用快速排序法最费时间。
[答案]冒泡排序,快速排序。
3 。一个栈S1进,一个栈S2出.
入队时候,就在进的栈S1里放在尾巴上
出队的时候,如果出的栈S2不为空,则出.
否则把进的栈S1的一一出栈,并一一进入出的栈S2,再出.
否则,出错.
判空就是判断两个栈是否同时为空
2 。对冒泡排序来讲,由于算法中设置了一个标志flag,用于记载一趟排序中是否出现了记录交换,以便判断当前排序区域是否已自然有序。因此本题中用冒泡排序最省时间。
当初始时记录已按键值递增有序,若按快速排序,因每次所选取的中间元素都是最小的,故划分出的左右两个区域一个为空,另一个比原区域少一个元素,使得元素的比较次数只比上一趟少1,所以总的时间消耗是O(n^2 ),因此在本题中用快速排序法最费时间。
[答案]冒泡排序,快速排序。
3 。一个栈S1进,一个栈S2出.
入队时候,就在进的栈S1里放在尾巴上
出队的时候,如果出的栈S2不为空,则出.
否则把进的栈S1的一一出栈,并一一进入出的栈S2,再出.
否则,出错.
判空就是判断两个栈是否同时为空
看了 数据结构题索引顺序表上的查找...的网友还看了以下:
Y=(X-1)/(X^2+1)的二阶导数是多少?需要详细写过程的.它的一阶导数是Y=(-X^2+2X 2020-03-31 …
设J是元素全为1的n阶方阵,证明E-J是可逆方阵,且(E-J)^-1=E-(1/n-1)J,这里E 2020-05-14 …
刘老师. 已知α是三维非零列向量 αT是α转置. 解答里说αTα是秩为1的三阶矩阵 为什么?刘老师 2020-05-15 …
关于泰勒公式的三阶ln(x+1)的三阶泰勒公式是什么啊?一阶二阶三阶是怎么看的?皮雅诺余项是写o( 2020-06-18 …
设A=1−12a1cb−24,存在秩大于1的3阶矩阵B,使得BA=0.①求a,b,c;②求A的特 2020-06-18 …
e^(2x-1)的一阶导数和二阶导数=?e^(2x-1)的一阶导数和二阶导数=多少? 2020-06-18 …
Y=X立方+1分之1的一阶导数和二阶导数怎么求 2020-07-20 …
y=1/x3+1的二阶导数y=1/(x3+1)的二阶导数 2020-07-23 …
求n阶矩阵的逆矩阵,该矩阵主对角线上全为0,其余全为1答案是1/(n-1)乘上一个对角线上全是2- 2020-08-02 …
关于泰勒公式的疑问!ln(x+1)的三阶泰勒公式是什么啊?一阶二阶三阶是怎么看的?皮雅诺余项是写o( 2021-01-15 …