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

数据构造期末综合练习 12月 期末练习一 一、单项选取题 1. 一种逻辑构造在存储时（ ）。 A．只要存储数据元素间关系 B．只能采用一种存储构造 C．可采用不同存储构造 D．只要存储数据元素值 2．同一种逻辑构造（ ）。 A．只能有唯一存储构造 B．可以有不同存储构造 C．只能表达某一种数据元素之间关系 D．以上三种说法均不对的 3 .对链表，如下论述中对的是（ ）。 A．不能随机访问任一结点 B．结点占用存储空间是持续 C．插入删除元素操作一定要要移动结点 D．可以通过下标对链表进行直接访问 4．链表所具备特点是（ ）。 A．可以随机访问任一结点 B．占用持续存储空间 C．插入删除元素操作不需要移动元素结点 D．可以通过下标对链表进行直接访问 5．线性表在存储后,如果有关操作是:规定已知第i个结点位置访问该结点前驱结点，则采用（ ）存储方式是不可行。 A．单链表 B．双链表 C．单循环链表 D．顺序表 6．数据物理构造（ ）。 A．与数据逻辑构造无关 B．仅仅涉及数据元素表达 C．只涉及数据元素间关系表达 D．涉及数据元素表达和关系表达 7．栈和队列共同特点是（ ）。 A．都是先进后出 B．元素都可以随机进出 C．只容许在端点处插入和删除元素 D．都是先进先出 8．线性构造中数据元素位置之间存在（ ）关系。 A．一对一 B．一对多 9．元素2，4，6，8按顺序依次进栈，按该栈也许输出序列依次入队列，该队列也许输出序列是（ ）（进栈出栈可以交替进行）。 A．8，6，2，4 B．8，4，2，6 C．6，2，4，8 D．8，6，4，2 10．如下表中可以随机访问是（ ）。 A．单向链表 B．双向链表 C．单向循环链表 D．顺序表 11．在一种不带头结点链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一 个结点并把结点值保存在变量x中运算为（ ）。 A．x=r?data；r=r?next； B．r=r?next；x=r?data C．x=f?data；f=f?next； D．f=f?next；x=f?data 12．算法时间复杂度与（ ）关于。 A．所使用计算机 B．与计算机操作系统 C．与算法自身 D．与数据构造 13．设有一种20阶对称矩阵A，采用压缩存储方式，将其下三角某些以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素相应于矩阵中元素是（ ）。 A．a10,8 B．a7,6 C．a9,2 D．a 14．设有一种长度为n顺序表，要删除第i个元素需移动元素个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i 15．在C语言中，分别存储 “S”和‘s’，各需要占用（ ）字节。 A．一种和两个 B．两个 C．一种 D．两个和一种 16．在一种单链表中，p、q分别指向表中两个相邻结点，且q所指结点是p所指结点直接后继，现要删除q所指结点，可用语句是（ ）。 A．p=q-next B．p-next=q C．p-next=q?next D．q-next=NULL 17．一棵有n个结点，采用链式存储二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。 A．n+1 B．n C．n-1 D．n-2 18．从一种栈顶指针为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=data; 19．在一棵二叉树中，若编号为i结点存在双亲结点