电大本科数据结构本期末综合练习资料考试小抄.doc
1、电大本科数据结构(本)期末综合练习资料考试小抄电大数据结构(本)期末综合练习 期末综合练习一 一、单项选择题 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
2、逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的 C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较高 5以下表中可以随机访问的是(D)。A单向链表B双向链表 C单向循环链表D顺序表 6带头结点的单向链表为空的判断条件是(B)(设头指针为head)。Ahead = =NULLBhead-next= =NULL Chead-next= =head Dhead!=NULL 7.设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为(A)。A(n+1)/2 Bn C2n Dn-i 8线性结构中数据元素的位置之间存在(A
3、)的关系。A一对一 B一对多 C多对多 D每一个元素都有一个直接前驱和一个直接后继 9设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为(A)。Ax=top-data;top=top-next;Btop=top-next;x=top-data;Cx=top- next;top=top- data;Dtop-next =top;x=top-data;10设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(C)时,移动元素的次数为3 A3 Bn/2Cn-3 D4 11以下说法正确的是(C)。A队列是后进先出 B栈的特点是后进后出 C栈的删除和插入
《电大本科数据结构本期末综合练习资料考试小抄.doc》由会员分享,可在线阅读,更多相关《电大本科数据结构本期末综合练习资料考试小抄.doc(5页范文模板文档)》请在优智文库上查找。