数据结构（本）期末综合练习二

《数据结构（本）期末综合练习二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构（本）期末综合练习二2010秋一、单项选择题1．（）是性质相同的数据元素的集合，是数据的子集。A．数据元素B．数据对象C．数据结构D．数据项2．同一种逻辑结构（）。A．只能有唯一的存储结构B．可以有不同的存储结构C．只能表示某一种数据元素之间的关系D．以上三种说法均不正确3．设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。A．p=(NODE*)malloc(sizeof(NODE));B．p=(*NODE)malloc(sizeof(NODE));C．p

2、=(NODE)malloc(sizeof(p));D．p=(NODE*)malloc(sizeof(p));4．链表所具备的特点是（）。A．可以随机访问任一结点B．占用连续的存储空间C．插入删除元素的操作不需要移动元素结点D．可以通过下标对链表进行直接访问5．设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2A．n/2B．nC．1D．n-16．数据的物理结构（）。A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示7

3、．一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）A．3，2，4，1B．1，4，2，3C．4，3，2，1D．3，2，1，48．线性结构中数据元素的位置之间存在（）的关系。A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（）。A．rear->next=p;rear=p;B．rea

4、r->next=p;p=rear;C．p=rear->next;rear=p;D．rear=p;rear->next=p;10．以下表中可以随机访问的是（）。A．单向链表B．双向链表C．单向循环链表D．顺序表11．以下说法不正确的是（）。A．顺序栈中，栈满时再进行进栈操作称为“上溢”B．顺序栈中，栈空时再作出栈栈操作称为“下溢”C．顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满D．顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空12．算法的时间复杂度与（）有关。A．所使用的计算机B．与计算机

5、的操作系统C．与算法本身D．与数据结构13．设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8,5在一维数组b中的下标是（）。A．30B．28C．40D．3314．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（）。A．n-i+1B．n-iC．n-i-1D．i15．深度为5的完全二叉树第5层上有4个结点，该树一共有（）个结点。A．28B．30C．31D．1916．在一个单链表中，p、q分别指向表中两个相邻的结点

6、，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（）。A．p=q->nextB．p->next=qC．p->next=qànextD．q->next=NULL17．已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。A．4B．8C．12D．918．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（）。A．x=top->data;top=top->next;B．x=top->data;C．top=top->next;x=top->data;D．top=top->next;x

7、=data;19．以下说法正确的是（）。A．连通图G的生成树中可以包含回路B．连通图G的生成树可以是不连通的C．连通图G的生成树一定是唯一的D．连通图G的生成树一定是连通而不包含回路的20．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。A．r=f->next;B．r=r->next;C．f=f->next;D．f=r->next;21．对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。A．jB．j-1C．n-jD．n-j-122．一个栈的进栈序列是a，b，c，d

8、，e，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．dceabB．edcbaC．decbaD．abcde23．在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。A．冒泡B．选择C．直接插入D．折半插入24．有一个长度为10的有序表