在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移()个元素。

对于含有n个元素的顺序表，其算法的时间复杂度为O(1)的操作是（）。

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为()。

在一个具有n个单元的共享栈中，以地址高端为栈底的栈1的栈顶为top1，以地址低端为栈底的栈2的栈顶为top2，则共享栈满的条件是（）。

一个队的入队序列为1,2,3,4，则出队序列为（）。

设循环队列A[n]的队首指针为front，队尾指针为rear，当插入元素时队尾指针rear加1，队首指针front总是指向队列中第一个元素的前一个位置，则队列中元素个数计数为（）。

在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。

C

通过含有n(n>=1)个元素的数组a，采用头插法建立一个单链表L，则L中结点值的次序（）。

B

下面程序段的时间复杂度为（）。for(i=1,s=0;i

在以下for语句结构中，（）不能完成1~10的累加功能。

以下程序的输出结果是（）。img1=[12,34,56,78]img2=[1,2,3,4,5]defdispl():print(img1)defmodi():img1=img2modi()displ()

以下数据结构中，（）是非线性数据结构

假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）

（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。