元素

设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（  ）。

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

不是利用查找表中数据元素的关系进行查找的方法是

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（  ）次。

设二维数组A[0..m-1][0..m-1]按行优先顺序存储，则元素A[i][j]的地址为

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（  ）。

稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（  ）

线性表中的所有元素都有一个前驱元素和后继元素。（  ）

设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

在本征半导体中掺入少量+3价元素即得P型半导体。