电大数据结构(本)期末综合练习试题及答案小抄参考资料

来源:本站2019-07-0854 次

电大数据结构(本)期末综合练习试题及答案小抄参考资料

电大数据结构(本)期末综合练习期末综合练习一一、单项选择题1.数据的物理结构(D)。

A.与数据的逻辑结构无关B.仅仅包括数据元素的表示C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示2.数据元素是数据的基本单位,它(C)。

A.只能有一个数据项组成B.至少有二个数据项组成C.可以是一个数据项也可以由若干个数据项组成D.至少有一个数据项为指针类型3.从n个数中选取最大元素,(C)。 A.基本操作是数据元素间的交换B.算法的时间复杂度是O(n2)C.算法的时间复杂度是O(n)D.需要进行(n+1)次数据元素间的比较4.线性表的顺序结构中,(C)。 A.逻辑上相邻的元素在物理位置上不一定相邻B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上也相邻D.进行数据元素的插入、删除效率较高5.以下表中可以随机访问的是(D)。

A.单向链表B.双向链表C.单向循环链表D.顺序表6.带头结点的单向链表为空的判断条件是(B)(设头指针为head)。

======!=NULL7.设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为(A)。

A.(n+1)/线性结构中数据元素的位置之间存在(A)的关系。

A.一对一B.一对多C.多对多D.每一个元素都有一个直接前驱和一个直接后继9.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为(A)。 =top-data;top=top-next;=top-next;x=top-data;=top-next;top=top-data;=top;x=top-data;10.设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(C)时,移动元素的次数为/以下说法正确的是(C)。

A.队列是后进先出B.栈的特点是后进后出C.栈的删除和插入操作都只能在栈顶进行D.队列的删除和插入操作都只能在队头进行12.以下说法不正确的是(C)。 A.栈的特点是后进先出B.队列的特点是先进先出C.栈的删除操作在栈底进行,插入操作在栈顶进行D.队列的插入操作在队尾进行,删除操作在队头进行13.串函数StrCmp(“abA”,”aba”)的值为(D)。 “abAaba”D.-11/共3页2/共3页3/共3页1上一篇:下一篇:没有了。

  • A+
所属分类:儿童诗歌