大学《数据结构》考试试卷及答案卷.docxVIP

大学《数据结构》考试试卷及答案卷

一、单项选择题（本大题共20小题，每小题1分，共20分）

设某算法时间复杂度的递推关系式为T(n)=2T(n2)+n，且T(1)=1，则该算法的渐进时间复杂度为（

在带头结点的单链表中，已知指针p指向链表中某一结点，要删除p的后继结点，正确的操作是（）

A.p-next=p-next-next;B.p=p-next;p-next=p-next-next;

C.p-next=p-next;D.p=p-next-next;p-next=p;

已知一个栈的进栈序列为1、2、3、4、5，下列出栈序列中不可能出现的是（）

A.54321B.45321C.43512D.12345

循环队列采用数组A[0..m-1]存储元素，约定队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个存储位置，则队空的判定条件是（）

A.(rear+1)\%m==frontB.rear==frontC.(front+1)\%m==rearD.rear==0

5.将一个n×n的对称矩阵的上三角部分（含对角线）按行优先存储到一维数组中，若数组下标从0开始，则位于i行j列（ij）的元素在一维数组中的下标是（）

A.i(2n?i+1)2+j?