试题详情
- 单项选择题设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是()。
A、6
B、4
C、3
D、2
- C
关注下方微信公众号,在线模考后查看
热门试题
- 改写快速排序算法,要求采用三者取中的方式
- 数据结构里,假设指针变量为p指向某块内存
- 数据结构中,在高级语言中,可以定义结构体
- 在散列技术中,处理冲突的两种主要方法是(
- 设哈希表的地址范围为0~17,哈希函数为
- 简述冒泡排序的具体步骤。
- 删除二叉排序树中一个结点,再重新插入上去
- 数据结构里,顺序表删除元素的时间复杂度是
- 递归表、再入表、纯表、线性表之间的关系为
- 数据结构里,关于字符串函数strcmp(
- 函数实现单链表的删除算法,请在空格处将算
- 快速排序、堆排序和归并排序的平均时间复杂
- 常对数组进行的操作是()。
- 设m,n均为自然数,m可表示为一些不超过
- 在快速排序方法中,进行每次划分时,是从当
- 在表长为n的顺序表中,当在任何位置删除一
- 设待排序的关键字序列为{12,2,16,
- 算法有哪些特点?它和程序的主要区别是什么
- 设串长为n,模式串长为m,则KMP算法所
- 采用三元组表存储稀疏矩阵,是为了()。