在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。A:p->next == h B:p->data == -1 C:p->next->next == h D:p->next == NULL 答案 点我阅读全文
在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。A:p=p->next; B:p=p->next->next; C:p->next=p; D:p->next=p->next-&g 点我阅读全文
A 删除第一个结点 B 删除最后一个结点 C 在第一个结点之前插入一个结点 D 在p结点之后插入一个结点 答案 删除最后一个结点设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B 点我阅读全文
A 顺序表 B 用头指针表示的循环单链表 C 用尾指针表示的循环单链表 D 单链表 答案 用尾指针表示的循环单链表在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。 点我阅读全文
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( ) 点我阅读全文
下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为( )。A:O(n2)A:用头指针表示的循环单链表 B:用尾指针表示的循环单链表 C:单链表 D:顺序表 答案: 点我阅读全文
B:O(n) C:O(logn) D:O(1)在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。答案: O(n)A:s->link=p->link;p->link=s; B:s->lin 点我阅读全文