数据结构与算法-练习题

一.单选题（共10题,5） 1线性表采用链式存储结构时，其地址（ ）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以正确答案： D 2带头结点的单链表head为空的判断条件是（ ）。A、head=NULLB、head->next=NULLC、head->next=headD、head！=NULL正确答案： B 3将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A、nB、2n-1C、 2nD、n-1正确答案： A 4在一个单链表中，已知q所指结点是p所指结点的前趋结点，若在q和p之间插入s结点，则执行（ ）。A、 s->next=p->next;p->next=sB、p->next=s->next;s->next=pC、q->next=s;s->next=pD、p->next=s;s->next=q正确答案： C 5向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。A、64B、63C、63.5D、7正确答案： C 插入 n/2 删除 n-1/2 查询 n+1/2 6若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案： D 7若长度为n的线性表采用顺序存储结构，在其第个i位置插入一个新元素算法的时间复杂度为（ ）。A、 O(log2n)B、O(1)C、O(n)D、O(n2) 正确答案： C 8线性表的静态链表存储结构与顺序存储结构相比优点是（ ）。A、所有的操作算法简单B、便于插入和删除C、便于利用零散的存储空间D、便于随机存取正确答案： B 9在一个单链表中， 若删除 p 所指结点的后续结点， 则执行（ ）A、s->next=p;p->next=s;B、s->next=p->next;p=s;C、s->next=p->next;p->next=s;D、p->next=s;s->next=p;正确答案： B 10一个线性表第一个元素的存储地址是 100, 每个元素的长度为 2,则第 5 个元素的地址是( )A、110B、108C、100D、120