超星 - 链式表 - 查题吧

单选题

若已知一个栈的入栈序列是1，2，3，...，n,其输出序列为p1，p2，p3 ...pn，若pn是n，则pi是（）

A. i
B. n-i
C. n-i+1
D. 不确定

单选题

两个有序线性表分别具有n个元素与m个元素且n<=m，将其归并成一个有序表，其最少的比较次数是（）

A. n
B. m
C. n-1
D. m+n

单选题

在带头结点的单链表中查找x应选择的程序体是（）

A. node *p=head->next;while(p && p->info!=x) p=p->next;if(p->info==x) return p;else return NULL;
B. node *p=head;while(p && p->info!=x) p=p->next;return p;
C. node *p=head->next;while(p && p->info!=x) p=p->next;return p;
D. node *p=head;while( p->info!=x) p=p->next;return p;

单选题

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续和不连续都可以

单选题

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)

单选题

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

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

1