数据结构(本)期末综合练习(2010年6月).docVIP

数据结构（本）期末综合练习 2010年6月 为了帮助同学们进行期末复习，特拟定以下两套期末综合练习题，望同学们逐一认真完成。 数据结构（本）期末综合练习一 一、单项选择题 1．数据元素是数据的基本单位，它（ ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．至少有一个数据项为指针类型 D．可以是一个数据项也可以由若干个数据项组成 2．（ ）是性质相同的数据元素的集合，是数据的子集。 A．数据对象 B．数据元素 C．数据结构 D．数据项 3．线性表的顺序结构中，（ ）。 A．逻辑上相邻的元素在物理位置上不一定相邻 B．逻辑上相邻的元素在物理位置上也相邻 C．数据元素是不能随机访问的 D．进行数据元素的插入、删除效率较高 4．设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ ）。 A．p=(NODE *)malloc(sizeof(p)); B．p=(*NODE)malloc(sizeof(NODE)); C．p=(NODE )malloc(sizeof(p)); D．p=(NODE *)malloc(sizeof(NODE)); 5．以下表中可以随机访问的是（ ）。 A．单向链表 B．顺序表 C．单向循环链表 D．双向链表 6．设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= （ ）时，移动元素次数为2 A．n/2 B．n C．n-1 C．1 7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。 A．(n+1)/2 B．n C．2n D．n-i 8．一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行） A．3，2，4，1 B．3，2，1，4 C．4，3，2，1 D．1，4，2，3 9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（ ）。 A．top=top-next;x=top-data; B．x=top-data;top=top-next; C．x=top- next;top=top- data; D．top-next =top; x=top-data; 10．设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（ ）。 A．rear-next=p;rear=p; B．rear-next=p; p = rear; C．p = rear-next;rear=p; D．rear=p;rear-next=p; 11．以下说法正确的是（ ）。 A．队列是后进先出 B．栈的特点是后进后出 C．栈的删除和插入操作都只能在栈顶进行 D．队列的删除和插入操作都只能在队头进行 12．以下说法不正确的是（ ）。 A．顺序栈中，栈满时再进行进栈操作称为“上溢” B．顺序栈中，栈空时再作出栈栈操作称为“下溢” C．顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空 D．顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满 13．串函数StrCmp(“abA”,”aba”)的值为（ ）。 A．1 B．0 C．“abAaba” D．-1 14．设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8,5在一维数组b中的下标是（ ）。 A．30 B．28 C．40 D．33 15．设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（ ）。 A．7≤i≤10