登陆题目详情
单选题 归并排序的时间复杂度是
学科：算法导论
时间：2023-12-21 03:13:57
相关题目
相关作业
题目1单选题
下面代码段的时间复杂度为( ) <img src="https://tihai-oss-cloud.itihey.com/img/ddfdd0e01acdc1666d6c8104e40997f6.png">A. O(n)B. O(n2)C. O(n3)D. O(nlgn)
题目2单选题
在一棵三元树中度为 3 的结点数为 2 个,度为 2 的结点数为 1 个,度为 1 的结点数为 2 个,则度为 0 的结点数为( )个A. 4B. 5C. 6D. 7
题目3单选题
在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( )A. O(lgn)B. O(1)C. O(n)D. O(nlgn)
题目4单选题
归并排序的时间复杂度是A. nB. n^2C. nlgnD. lgn
题目5单选题
有关二叉树下列说法正确的是( )A. 二叉树的度为 2B. 一棵二叉树的度可以小于 2C. 二叉树中至少有一个结点的度为 2D. 二叉树中任何一个结点的度都为 2
题目6单选题
动态规划算法的基本要素为()A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 预排序与递归调用
题目7单选题
T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是( )A. T(n)= T(n – 1)+1,T(1)=1B. <img src="https://tihai-oss-cloud.itihey.com/img/5918edb1a20c25be2b8889a728a2b218.webp">C. T(n)= T(n/2)+1,T(1)=1D. 3nlgn
题目8单选题
设有一表示算术表达式的二叉树(见下图), 它所表示的算术表达式是( )<img src="https://tihai-oss-cloud.itihey.com/img/a9bc57d991636f3cc7de2f9be964b061.gif"><img src="https://tihai-oss-cloud.itihey.com/img/92e1b7550a356d1e2d82c9982d768640.png">A. A*B+C/(D*E)+(F-G)B. (A*B+C)/(D*E)+(F-G)C. (A*B+C)/(D*E+(F-G))D. A*B+C/D*E+F-G
题目9单选题
设根结点深度为1,叶子结点高度为1. 高度为 K 的二叉树最大的结点数为( )A. <img src="https://tihai-oss-cloud.itihey.com/img/4b08b433c84c5c025887ae2d4385d970.webp">B. <img src="https://tihai-oss-cloud.itihey.com/img/0a266aba8f5e33573e4bdd77ae433356.webp">C. <img src="https://tihai-oss-cloud.itihey.com/img/dac2cc43f4dd9a0c1b75b4b6f8e04c82.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/0f1b9d5f21f0b8b58e10c46aad6b30de.webp">
题目10单选题
递归式 <img src="https://tihai-oss-cloud.itihey.com/img/6b220faa29fa7f019a922c4ffaba691e.webp"> 的解为( )A. O(nlgn)B. O(n3)C. O(n2)D. O(n)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
