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

数据构造（本）期末综合练习 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 14．设有一种20阶对称矩阵A，采用压缩存储方式，将其下三角某些以行序为主序存储到一维数组中（矩阵A第一种元素为a11，数组b下标从1开始），则矩阵元素a8,5在一维数组b中下标是（ ）。 A．30 B．28 C．40 D 15．设有一种12阶对称矩阵A，采用压缩存储方式将其下三角某些以行序为主序存储到一维数组b中（矩阵A第一种元素为a1,1，数组b下标从1开始），则矩阵A中第4行元素在数组b中下标i一定有（ ）。 A．7≤i≤10 B．11≤i≤15 C．9≤i≤14 D．6≤i≤9 16．深度为5完全二叉树第5层上有4个结