单选题 队列的输入序列为1,2,3,4,输出序列一定是()

A、 1,2,3,4
B、 4,3,2,1
C、 1,3,2,4
D、 2,1,4,3
下载APP答题
由4l***th提供 分享 举报 纠错

相关试题

单选题 循环链表的主要特点是()

A、表头节点既是首节点也是尾节点
B、无需头指针即可访问所有节点
C、尾节点的指针域指向表头节点

单选题 线性表若采用链式存储时,其存储地址()

A、必须是连续的
B、部分连续部分离散
C、一定是离散的
D、可以是连续的或离散的

单选题 数据结构的核心研究内容不包括()

A、数据的逻辑结构
B、数据的存储结构
C、数据的运算实现
D、数据的输入输出格式

单选题 顺序表中插入元素时,若在第i个位置插入(1≤i≤n+1),需移动的元素个数为()

A、n - i
B、n - i + 1
C、i
D、i - 1

单选题 一棵深度为k的完全二叉树,最少包含的节点数为()

A、2k - 1
B、2^(k - 1)
C、2^(k - 1) + 1
D、2k

单选题 栈的操作特性是()

A、先进先出
B、先进后出
C、任意位置插入删除
D、只允许尾插头删

单选题 栈在表达式求值中的应用主要利用了其()特性

A、先进先出
B、先进后出
C、任意位置访问
D、尾插法存储

单选题 双向链表相较于单链表的主要优势是()

A、存储密度更高
B、可双向遍历,插入删除更灵活
C、占用存储空间更少
D、查找第i个节点速度更快