文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构试题及答案详解
侵权投诉

数据结构试题及答案详解

数据结构试题及答案详解

《数据结构》试题

一、选择题(每小题2分,共30分)

1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。

A、单链表 B、双链表 C、单向循环 D、顺序表

2. 串是任意有限个( )

A、符号构成的序列 B、符号构成的集合

C、字符构成的序列 D、字符构成的集合

3. 设矩阵A(aij ,l≤i,j≤ 10)的元素满足:

aij≠0(i≥j, l≤i, j≤ 10)

aij=0 (i<j, l≤i, j≤ 10)

现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中,每个元素占有4个单元,则元素A[9][5]的首址为

A、2340 B、2336 C、2164 D、2160

4. 如果以链表作为栈的存储结构,则退栈操作时( )

A、 必须判别栈是否满

B、 对栈不作任何判别

C、 必须判别栈是否空

D、 判别栈元素的类型

5. 设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )

A、front=front+1 B、front=(front+1)% m

C、rear=(rear+1)%m D、front=(front+1)%(m+1)

6. 深度为6(根的层次为1)的二叉树至多有( )结点。

A、 64 B、32 C、31 D、63

7. 将含100个结点的完全二叉树从根这一层开始,每层上从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )

A、24 B、25 C、23 D、无法确定

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构试题及答案解析卷A

    数据结构试题及答案解析卷A_理学_高等教育_教育专区。很有用的哦数据结构试题及答案解析卷 A 时间:120 分钟 满分:100 分 一、 选择题( 选择题 每小题 1 ...

  • 数据结构试题及答案解析卷B

    数据结构试题及答案解析卷B_理学_高等教育_教育专区。很有用哦数据结构试题及答案解析卷 B 时间:120 分钟 满分:100 分 一、 选择题( 选择题 每小题 1 分,...

  • 数据结构试题及答案

    数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 7 数据结构试卷(四).数据结构试卷...

  • 数据结构试题及答案解析卷C

    数据结构试题及答案解析卷 C 一、选择题(每题 1 分,共 20 分) 选择题( 1.设某数据结构的二元组形式表示为 A=(D,R),D={01,02,03,04,05,06,07,08...

  • 十套数据结构试题及答案

    十套数据结构试题及答案_IT认证_资格考试/认证_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据...

  • 数据结构前四章考题及答案详解

    第一章绪论 自测题答案 姓名 班级 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 和运算等的学科。 2. 数据结构被形式地定义为(D, ...

  • 数据结构试题及答案

    数据结构试题及答案_工学_高等教育_教育专区。数据结构一、选择题(共 10 题,每题 1 分,共 10 分) 1. 下面关于线性表的叙述中,错误的是哪一个?() A....

  • 2012年数据结构期末考试题及答案

    2012 年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 A.数据的存储结构 A...

  • 数据结构试题及答案

    个节点。 41.BT 的节点个数为 N,使用标准结构(数据+二个指向左右孩子的指针)储存该 BT 时, 指向非 NULL 的指针个数是 。 42.Huffman 树是带权路径总长 ...

  • 《数据结构》期末考试题及答案

    《数据结构》期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。《数据结构》期末考试题及答案2011-2012 学年第一学期期末考查 《数据结构》试卷(答案一律...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email