第五章单元测试
具有线性结构的数据结构是
长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度是（）
线性表L=(a1,a2,...,an)，下列正确的说法是（）
顺序存储方式只能用于存放线性结构
一个栈的输入序列为：a,b,c,d,e,则栈的不可能的输出序列就是（）
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作就是（）
一次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素就是
栈和队列都是（）
在一棵具有5层的满二叉树中结点总数为
假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶子结点数（）
A:图 B:广义表 C:树 D:栈
答案:栈
A:0(n) B:0(n*n) C:0(1) D:0(log2n)
A:每个元素都有一个直接前去与一个直接后继 B:线性表中至少有一个元素 C:除第一个与最后一个元素外，其余每个元素都有一个且仅有一个直接前驱与直接后继 D:表中主元素的排列顺序必须就是有小到大伙又大大
A:对 B:错
A:a,b,c,d,e B:d,c,e,a,b C:d,e,c,b,a D:e,d,c,b,a
A:S->top++;*S->top=e B:*S->top=e C:*S->top=e;S->top++ D:S->top=e
A:d B:c
C:a D:b
A:限制存取点的非线性结构 B:限制存储点的线性结构 C:链式存储的线性结构 D:链式存储的非线性结构
A:16 B:31 C:33 D:32
A:47 B:17 C:15 D:16
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
