执行下面程序段时,执行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