电大2014年数据结构(本)期末综合练习试题及答案小抄参考资料
19页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逻辑上相邻的元素在物理位置上不一定相邻B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻D进行数据元素的插入、删除效率较高5以下表中可以随机访问的是( D )。 A单向链表 B双向链表 C单向循环链表 D顺序表6带头结点的单向链表为空的判断条件是( B )(设头指针为head)。Ahead = =NULL Bhead-next= =NULL Chead-next= =head Dhead!=NULL7 .设顺序存储的线性表长
2、度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。A(n+1)/2 Bn C2n Dn-i8线性结构中数据元素的位置之间存在( A )的关系。 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 )时,移动元素的次数为3A3 Bn/2 Cn-3 D411以下说法正确的是( C )。A队列是后进先出 B栈的特点是后进后出C栈的删除和插入操作都只能在栈顶进行D队列的删除和插入操作都只能在队头进行12 .以下说法不正确的是( C )。A栈的特点是后进先出 B队列的特点是先进先出C栈的删除操作在栈底进行,插入操作在栈顶进
3、行D队列的插入操作在队尾进行,删除操作在队头进行13串函数StrCmp(“abA”,”aba”)的值为( D )。A1 B0 C“abAaba” D-114一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是( A )。Aadbc BbcadCcbad Ddcba15设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有( A )。A7i10 B11i15 C9i14 D6i916已知一个图的边数为m,则该图的所有顶点的度数之和为( A )。A2m Bm C2m+1 Dm/217设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data; 然后执行( B )。Afront=p-next; Bfront-next=p-next;Cfront=p; Dfron
《电大2014年数据结构(本)期末综合练习试题及答案小抄参考资料》由会员壹****1分享,可在线阅读,更多相关《电大2014年数据结构(本)期末综合练习试题及答案小抄参考资料》请在金锄头文库上搜索。
2022-2023年助理社会工作师试题库带答案第103期
企业竞业限制协议书常用版(六篇).doc
后勤采购2023年终工作总结(2篇).doc
吉林大学信息管理与信息系统专业医药信息管理方向培养专题方案
班主任的工作总结标准样本(二篇)
统计员年终工作总结精选版(5篇).doc
关于工作情况的通报
机械工程测试技术基础
社会管理创新莫勇波老师
人口普查工作总结范文(2篇).doc
简易商铺租赁合同书律师版(6篇)
大学生联谊策划书
MOUSEDOS- PXE网刻工具使用手册
2023年宁强县妇幼保健院紧缺医学专业人才招聘考试历年高频考点试题含答案解析
五年级上册重点课文教案
公司规章制度管理规定标准版本(3篇)
环保建议书集锦15篇
道路交通事故受伤人员伤残评定(表格式)
学校教师法制培训制度、考核制度和奖惩制度.doc
人事部专员岗位职责范文(5篇)
2023-12-14 13页
2022-10-07 5页
2023-07-22 8页
2023-02-13 152页
2024-02-20 64页
2023-02-16 37页
2023-02-09 13页
2024-01-30 13页
2023-11-13 22页
2023-12-27 9页