数据结构试题及答案详解
《数据结构》试题
一、选择题(每小题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、无法确定
数据结构试题及答案解析卷A_理学_高等教育_教育专区。很有用的哦数据结构试题及答案解析卷 A 时间:120 分钟 满分:100 分 一、 选择题( 选择题 每小题 1 ...
数据结构试题及答案解析卷B_理学_高等教育_教育专区。很有用哦数据结构试题及答案解析卷 B 时间:120 分钟 满分:100 分 一、 选择题( 选择题 每小题 1 分,...
数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 7 数据结构试卷(四).数据结构试卷...
数据结构试题及答案解析卷 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 年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 A.数据的存储结构 A...
个节点。 41.BT 的节点个数为 N,使用标准结构(数据+二个指向左右孩子的指针)储存该 BT 时, 指向非 NULL 的指针个数是 。 42.Huffman 树是带权路径总长 ...
《数据结构》期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。《数据结构》期末考试题及答案2011-2012 学年第一学期期末考查 《数据结构》试卷(答案一律...
热门文档