两个有序线性表分别具有n个元素与m个元素且n<=m,将其归并成一个有序表,其最少的比较次数是()
查看答案
在带头结点的单链表中查找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. 队头,队尾指针都可能要修改