首页
使用括号匹配算法判断以下表达式：（[（）[]{]}）结果是否匹配？匹配过程中栈内元素最多有多少个？
精华吧
→
答案
→
知识竞赛未分类
使用括号匹配算法判断以下表达式：（[（）[]{]}）结果是否匹配？匹配过程中栈内元素最多有多少个？
A.否，3
B.是，3
C.是，4
D.否，4
正确答案：否，3
Tag：
括号
表达式
算法
时间：2024-06-04 10:02:02
上一篇：
设有序单链表的关键字序列为{1，4，6，11，19，35，52，54，57，71，78，86，92，96}，当查找关键字为21的结点时，经（）次比较后查找失败？
下一篇：
将以下中缀表达式：（5-3）*（2+4）转换为后缀表达式，结果为？
相关答案
1.
设某顺序表中第一个元素的起始存储地址为a，每个元素的长度为b，则第c个元素的起始地址是？（a，b，c均为非负整数）
2.
已知数列G（x）满足：G（1）=G（2）=G（3）=G（4）=1G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
3.
设一组初始记录关键字序列（5，2，6，3，8），利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？
4.
设一组初始记录关键字序列（5，2，6，3，8），利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？
5.
给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted（mylst1+mylst2）的中位数的时间复杂度）
6.
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？
7.
以下哪些排序方式，其最坏情况的时间复杂度O（N^2）的？
8.
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c（n），为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c（1），c（2），c（3），c（4）的值。
9.
关于树myTree=['a'，['b'，['d'，[]，[]]，['e'，[]，[]]]，['c'，['f'，[]，[]]，[]]]的说法，何者正确？
10.
考虑规模为n的二叉搜索树中，put，get，del，in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度
热门答案
1.
一组（2K+1）个数的中值就是指位于中间的那个数。例如med{2，-3，10，5，-1}=10。
2.
如果时域序列x[n]的N点DFT为{X[0]，X[1]，……X[N-1]}，那么它的N点FFT的值也是同样的结果。
3.
道德是理智层面的（）？
4.
道德来源于拉丁文，其原意为（）？
5.
大数据又称（）？
6.
将他人寄售商品记入被审计单位的存货中，违反了哪项认定？（）
7.
通常情况下，审计计划阶段的主要工作包括（）。
8.
为保证审计计划的严肃性，审计计划一旦制订，在执行中就不能做出任何修改。（）
9.
下列关于西方商业银行的活期存款，说法不正确的是？
10.
关于回购协议，下列说法正确的是？