题目内容

在不带头结点的单链表存储队列时,其对头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头,队尾指针都要修改
D. 队头,队尾指针都可能要修改

查看答案
更多问题

若从键盘输入n个元素,则建立一个有序单向链表的时间复杂度为()

A. O(n)
B. O(n^2)
C. O(n^3)
D. O(n*log2n)

下面哪个术语与数据的存储结构无关()

A. 顺序表
B. 链表
C. 散列表
D. 队列

下面关于线性表的叙述中,正确的是哪些()

A. 线性表采用链接储存,便于插入和删除操作;
B. 线性表采用顺序储存,便于进行插入和删除操作;
C. 线性表采用顺序储存,必须占用一片连续的存储单元;
D. 线性表采用链接储存,不必占用一片连续的存储单元;

对于不带表头结点的单链表,则判定空表的条件为( )。对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )

A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL

答案查题题库