登陆题目详情
单选题 对于排序算法,经常关注的是其时间复杂度和稳定性.下列排序算法中平均时间复杂度是O(n
)且稳定的是?( )
学科：算法大视界
时间：2025-04-07 00:51:09
相关题目
题目1单选题
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )A. top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD. top[1]=top[2]
题目2单选题
关于方法的递归,以下说法正确的是( )A. 方法递归就是指在一个方法的内部调用自身的过程B. 方法递归其实就是调用其他方法C. 方法递归是指方法的返回值不同D. 其他说法都不对
题目3单选题
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )A. 23B. 37C. 44D. 46
题目4单选题
在单链表中删除结点p(p不是最后一个结点)的后继的语句是( )A. p=p->nextB. p->next=p->next->nextC. p->next=pD. p->next=null
题目5单选题
以下与数据的存储结构无关的术语是( )A. 循环队列B. 链表C. 哈希表D. 栈
题目6单选题
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间A. 单链表B. 单循环链表C. 带尾指针的单循环链表D. 带头结点的双循环链表
题目7单选题
对于单链表表示法,以下说法错误的是( )A. 指向链表的第一个结点的指针,称为头指针B. 单链表的每一个结点都被一个指针所指C. .终端结点的指针域就为NULLD. 尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
题目8单选题
在快速排序,归并排序,插入排序,选择排序,冒泡排序中,使用到分治思想的算法个数有几个( )A. 1B. 2C. 3D. 4
题目9单选题
对于排序算法,经常关注的是其时间复杂度和稳定性.下列排序算法中平均时间复杂度是O(n<img src="https://tihai-oss-cloud.itihey.com/img/0421a20a310fa93601b8c83bd3aca8c7.png">)且稳定的是?( )A. 插入排序B. 归并排序C. 堆排序D. 快速排序
题目10单选题
一个算法是能行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的,是指算法的( )特性A. 有穷性B. 可行性C. 确定性D. 正确性
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
