对特殊矩阵采用压缩存储的主要目的是()。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间
第1题
对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。
A.n/2
B.n,n/2
C.n(n+1)/2
D.n(n-1)/2
第2题
执行( )操作时,需要使用队列作为辅助存储空间。
A.查找散列(哈希)表
B.广度优先搜索图
C.前序(根)遍历二叉树
D.深度优先搜索图
第3题
依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
A.栈
B.队列
C.树
D.图
第4题
一个问题的递归算法求解和其相对应的非递归算法求解,( )。
A.递归算法通常效率高一些
B.非递归算法通常效率高一些
C.两者相同
D.无法比较
第5题
下列说法中正确的是( )。
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C.通常使用队列来处理函数或过程调用
D.队列和栈都是运算受限的线性表,只允许在表的两端进行运算
第6题
当执行函数时,其局部变量的存储一般采用( )进行存储。
A.树形结构
B.静态链表
C.栈结构
D.队列结构
第7题
在表达式3×2(4+2×2-6×3)-5求值过程中当扫描到6时,操作数栈和操作符栈为( )(^表示乘方)。
A.3,2,4,1,1:,×,“,(,+,×,-
B.3,2,8:;,×,^,-
C.3,2,4,2,2:,×,^,(,-
D.3,2,8:,×,^,(,-
第8题
的是( )。
A.A-B*(C-D)
B.(A-B)*C-D
C.(A-B*C)-D
D.(A-B)+(C-D)
第9题
表达式a*(b+c)-d的后缀表达式是( )。
A.abed*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!