设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A

用孩子链存储结构表示树，其优点之一是（）比较方便。

D

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

在长度为n的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为()。

A

若想存储固定数量的数据元素,关于采用不同存储方式的比较,下列说法中正确的是()。

A

大数据和区块链在计算模式上区别在于，大数据会把一件事情分给多个人做；而区块链是让多个人重复做一件事情。

顺序表和链表相比存储密度较大，这是因为()。

B

单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

B

向一个栈顶指针为hs的带头结点的链栈中插入一个*s结点时，则执行（）。

链栈S中删除栈顶元素时的指针变化是（）。

顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。