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

数据构造（本）期末综合练习 12月 期末综合练习一 一、单项选取题 1．数据物理构造（ ）。 A．与数据逻辑构造无关 B．仅仅涉及数据元素表达 C．只涉及数据元素间关系表达 D．涉及数据元素表达和关系表达 2．数据元素是数据基本单位，它（ ）。 A．只能有一种数据项构成 B．至少有二个数据项构成 C．可以是一种数据项也可以由若干个数据项构成 D．至少有一种数据项为指针类型 3．从n个数中选用最大元素，（ ）。 A．基本操作是数据元素间互换 B．算法时间复杂度是O(n2) C．算法时间复杂度是O(n) D．需要进行(n+1)次数据元素间比较 4．线性表顺序构造中，（ ）。 A．逻辑上相邻元素在物理位置上不一定相邻 B．数据元素是不能随机访问 C．逻辑上相邻元素在物理位置上也相邻 D．进行数据元素插入、删除效率较高 5．如下表中可以随机访问是（ ）。 A．单向链表 B．双向链表 C．单向循环链表 D．顺序表 6．带头结点单向链表为空判断条件是（ ）（设头指针为head）。 A．head = =NULL B．head-next= =NULL C．head-next= =head D．head!=NULL 7 .设顺序存储线性表长度为n，对于删除操作，设删除位置是等概率，则删除一种元素平均移动元素次数为（ ）。 A．(n+1)/2 B．n C．2n D．n-i 8．线性构造中数据元素位置之间存在（ ）关系。 A．一对一 B．一对多 C．多对多 D．每一种元素均有一种直接前驱和一种直接后继 9．设top是一种链栈栈顶指针，栈中每个结点由一种数据域data和指针域next构成，设用x接受栈顶元素，则出栈操作为（ ）。 A．x=top-data;top=top-next； B．top=top-next;x=top-data； C．x=top- next;top=top- data； D．top-next =top；x=top-data; 10．设顺序存储线性表长度为n，要删除第i个元素，按课本算法，当i=（ ）时，移动元素次数为3 A．3 B．n/2 C．n-3 D 11．如下说法对的是（ ）。 A．队列是后进先出 B．栈特点是后进后出 C．栈删除和插入操作都只能在栈顶进行 D．队列删除和插入操作都只能在队头进行 12 .如下说法不对的是（ ）。 A．栈特点是后进先出 B．队列特点是先进先出 C．栈删除操作在栈底进行，插入操作在栈顶进行 D．队列插入操作在队尾进行，删除操作在队头进行 13．串函数StrCmp(“abA”,”aba”)值为（ ）。 A．1 B．0 C．“abAaba” D 14．一种栈进栈序列是a，b，c，d，则栈不也许出栈序列是（ ）。 A．adbc B．bcad C．cbad D．dcba 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≤ 16．已知一种图边数为m，则该图所有顶点度数之和为（ ）。 A．2m B．m C．2m+1 D．m/2 17．设有一种带头结点链队列，队列中每个结点由一种数据域data和指针域next构成，front和rear分别为链队列头指针和尾指针，要执行出队操作，用x保存出队元素值，p为指向结点类型指针，可执行如下操作：p=front-next;x=p-data； 然后执行（ ）。 A．front=p-next； B．front-next=p-next; C．front=p； D．front-next =p; 18．如下说法不对的是（