单项选择题

A．hB．PC．qD．q一>next下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( ……

下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( )。 void reverse(pointer h){ ／／h为附加头结点指针 pointer p，q； P=h一>next：h一>next=NULL； while(P!=null){ q=P： P=P一>next： q->next=h一>next； h->next=(_____)； } }

A．h
B．P
C．q
D．q一>next

<上一题目录下一题>

热门试题

单项选择题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)

单项选择题关于链表的特点，下面的叙述中不正确的是( )。

A．插入、删除运算方便
B．可实现随机访问任一元素
C．不必事先估计存储空间
D．所需空间与线性长度成正比

单项选择题算法的时间复杂度取决于( )。

A．问题的规模
B．待处理数据的初态
C．A和B
D．以上都不正确

单项选择题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。

A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表

单项选择题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

A．单链表
B．双链表
C．单循环链表
D．顺序表