执行下面程序段时,执行S语句的次数为( ) 。for (int i=1;i<=n;i++)for (int j=1; j<=i; j++)S;

A. n²
B. n²/2
C. n(n+1)
D. n(n+1)/2

在一个无头结点单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。

A. HL=p; p->next=HL
B. p->next=HL; HL=p
C. p->next=HL; p=HL
D. p->next=HL->next; HL->next=p

下述哪一条是顺序存储结构的优点（ ）。

A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 可随机存取元素
D. 删除运算方便

在长度为n的顺序表的第i位置上插入一个元素(1≤i≤n+1)，元素的移动次数为（ ）。

A. n–i+1
B. n–i
C. i
D. i–1

非空的循环单链表head的尾结点p满足()。

A. p->link=head
B. p->link=NIL
C. p=NIL
D. p= head

数组A[0..4,-3..-1,5..7]中含有元素的个数为

A. 55
B. 45
C. 36
D. 16

有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？并描述出栈过程。

若循环队列的最大容量为10，front和rear的初始值都为0，请给出8个元素入队列和2个元素出队列以后front和rear的值，并分析队列中还允许几个元素入队列，为什么？