数据结构复习题(答案)(12级)

数据结构复习题(答案)(12级)

ID:31847813

大小:597.00 KB

页数:18页

时间:2019-01-21

数据结构复习题(答案)(12级)_第1页
数据结构复习题(答案)(12级)_第2页
数据结构复习题(答案)(12级)_第3页
数据结构复习题(答案)(12级)_第4页
数据结构复习题(答案)(12级)_第5页
资源描述:

《数据结构复习题(答案)(12级)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、资料一、选择题。(每小题2分,共40分)(1)计算机识别.存储和加工处理的对象被统称为____A____。A.数据B.数据元素C.数据结构D.数据类型(2)数据结构通常是研究数据的____A_____及它们之间的联系。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3)不是数据的逻辑结构是____A______。A.散列结构B.线性结构C.树结构D.图结构(4)数据结构被形式地定义为,其中D是____B_____的有限集,R是____C_____的有限集。A.算法B.数据元素C.数据操作D.逻辑结构(5)组成数据的基本单位是

2、____A______。A.数据项B.数据类型C.数据元素D.数据变量(6)设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是____A______。A.线性结构B.树型结构C.图型结构D.集合(7)数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为___C____。A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构(8)在数据结构的讨论中把数据结构从逻辑上分为___A____。A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非

3、线性结构D.紧凑结构与非紧凑结构(9)对一个算法的评价,不包括如下____B_____方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度(10)算法分析的两个方面是__A____。A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11)线性表是具有n个___C_____的有限序列(n≠0)。A.表元素        B.字符C.数据元素       D.数据项.资料(12)线性表的存储结构是一种____B____的存储结构。A.随机存取B.顺序存取C.索引存取D.HASH存取(13)在一个长度为

4、n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动____B____个元素。A.n-iB.n-i+1C.n-i-1D.i(14)链表是一种采用____B____存储结构存储的线性表;A.顺序B.链式C.星式D.网状(15)下面关于线性表的叙述错误的是___D_____。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现(16)设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结

5、点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为__B______。A.s->next=p->next;p->next=-s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;D.p->next=s;s->next=q;(17)设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为___A_____。A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p(18)下列说法哪个正确?____D_

6、_____ A.堆栈是在两端操作、先进后出的线性表B.堆栈是在一端操作、先进先出的线性表C.队列是在一端操作、先进先出的线性表D.队列是在两端操作、先进先出的线性表(19)栈和队列的共同点是 _____C_______。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点(20)栈与一般线性表的区别主要在_____D______。A、元素个数B、元素类型C、逻辑结构D、插入、删除元素的位置(21)链栈与顺序栈相比,比较明显的优点是_____D_____。A、插入操作更加方便     B、删除操作更加方便.资料C、不会出现下

7、溢的情况  D、不会出现上溢的情况(22)以下数据结构中哪一个是非线性结构___D______。A.队列     B.栈      C.线性表      D.二叉树 (23)若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 _____C______。A.i    B.B.n=i     C.n-i+1     D.不确定(24)当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行  ____B______语句修改top指针。A.top++ 

8、   B.top--    C.top=0     D.top(25)4个元素进S栈的顺序是A,B,C,D,经运算POP(

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。