题海让大学四年没有难题
白天模式登陆

题目详情

单选题 对记录序列(49,38,65,97,76,13,27)进行快速排序,一趟划分之后所得结果为( )

A. 13,27,38,49,65,76,97

B. 27,38,13,49,76,97,65

C. 38,13,27,49,65,97,76

D. 7,38,65,49,76,13,27

数据结构与算法课程封面

学科：数据结构与算法

时间：2025-06-19 11:37:08

相关题目

相关作业

题目1
单选题
从逻辑上可以把数据结构分为( )两大类
A. 线性结构、非线性结构B. 初等结构、构造型结构C. 顺序结构、链式结构D. 动态结构、静态结构
题目2
单选题
从存储结构上可以把数据结构分成( )
A. 内部结构和外部结构B. 线性结构和非线性结构C. 顺序结构和链式结构D. 紧凑结构和非紧凑结构
题目3
单选题
以下关于数据结构的说法中错误的是( )
A. 数据结构基本运算的实现与存储结构有关B. 数据的存储结构是数据的逻辑结构的计算机实现C. 数据结构的讨论包括数据的逻辑结构、存储结构和基本运算等三个方面D. 相同的逻辑结构对应的存储结构必然也相同
题目4
单选题
输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )
A. O(m)B. O(n)C. O(m+n)D. O(m*n)
题目5
单选题
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( ).for(i=n-1;i>=0;i--) for(j=0;j<i;j++) S
A. O(2n)B. O(n)C. O(nlogn)D. <img src="https://tihai-oss-cloud.itihey.com/img/8931b0db2b5b97c1fb2faa868a2d312b.png">
题目6
单选题
算法分析的两个主要方面是( )
A. 空间复杂性和时间复杂性B. 可读性和文档性C. 数据复杂性和程序复杂性D. 正确性和简明性
题目7
单选题
对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )
A. 可行性B. 正确性C. 输入性D. 健壮性
题目8
单选题
下列程序段的时间复杂度是( ). x=1; while(x&lt;n) x=2*x
A. O(<img src="https://tihai-oss-cloud.itihey.com/img/9d0553cdf09499c3739e421156b9f91c.png">)B. O(n<img src="https://tihai-oss-cloud.itihey.com/img/9d0553cdf09499c3739e421156b9f91c.png">)C. O(n)D. <img src="https://tihai-oss-cloud.itihey.com/img/8931b0db2b5b97c1fb2faa868a2d312b.png">
题目9
单选题
向一个有200个元素的顺序表中等概率删除其中任一元素,平均要移动的元素个数为( )
A. 100B. 99C. 100.5D. 99.5
题目10
单选题
向一个有200个元素的顺序表中等概率插入其中任一元素,平均要移动的元素个数为( )
A. 99B. 99.5C. 100.5D. 100
Copyright © 2022 津ICP备2021001502号