数据结构附录习题
数据结构 附录A 样卷一 一、判断题:(10 分)
正确在括号内打√,错误打×
( ) 1.在单链表中,头结点是必不可少的。
( )2.如果一个二叉树中没有度为1的结点,则必为满二叉树。 ( ) 3. 循环链表的结点结构与单链表的结点结构完全相同,只是结点间的连接方式不同。 ( ) 4. 顺序存储结构只能用来存放线性结构;链式存储结构只能用来存放非线性结构。 ( ) 5. 在一个大根堆中,最小元素不一定在最后。
( ) 6. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。 ( )7. 在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻。 ( )8. 内部排序是指排序过程在内存中进行的排序。 ( )9. 拓扑排序是指结点的值是有序排列。
( )10. AOE网所表示的工程至少所需的时间等于从源点到汇点的最长路径的长度。
二、选择题(30分, 每题1.5分)
1.有一个含头结点的单链表,头指针为head, 则判断其是否为空的条件为:________________
A. head=NIL B. head^.next=NIL C. head^.next=head D. head<>NIL 或 A. head==NULL B. Head->next==NULL C. head->next==head D. Head!=NULL 2.非空的循环单链表head的尾指针p满足______________。
A. p^.next=NIL B. p=NIL C. p^.next=head D. p=head 或 A. p->next=NULL B. p==NULL C. P->next==head D. p==head 3.链表不具有的特点是 。
A、可随机访问任一个元素 B、插入删除不需要移动元素 C、不必事先估计存储空间 D、所需空间与线性表的长度成正比
4.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用 存储方式最节省运算时间。
A、单链表 B、双链表 C、单循环链表 D、带头结点的双循环链表
5.若线性表最常用的操作是存取第i个元素及其前驱的值,则采用 存储方式节省时间。
A、单链表 B、双链表 C、单循环链表 D、顺序表 6.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能的是 。 A、 A,B,C,D B、D,C,B,A
C、 A,C,D,B D、D,A,B,C 7.一个队列的入队序列是1,2,3,4,则队列的输出序列是 。
A、4,3,2,1 B、1,2,3,4 C、1,4,3,2 D、3,2,4,1 8.设循环队列中数组的下标范围是1~n,其头尾指针分别为f,r,若队列中元素个数为 。 A、r-f B 、r-f+1 C、(r-f+1)mod n D、(r-f+n)mod n
9.串是 。
A、不少于一个字母的序列 B、任意个字母的序列 C、不少于一个字符的序列 D、有限个字符的序列
10.数组A[1..5,1..6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续内存单元中,则A[5,5]的地址是 。
A、1140 B、1145 C、1120 D、1125
11.将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为 。
耿国华数据结构附录A样卷习题答案及B卷习题答案[1]_工学_高等教育_教育专区。数据结构 附录 A 样卷一 判断题:(:(10 一、判断题:(10 分) 正确在括号内打...
数据结构附录习题及B卷答... 9页 1下载券 数据结构附录习题及B卷答... ...附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (3...
附录A 习题答案第 1 章 习题答案 1. 填空题 (1)在计算机中的存储映像(是逻辑结构在计算机中的实现或存储表示) 数据元素的表 示 元素之间关系的表示 数据元素...
数据结构习题(含答案)_理学_高等教育_教育专区。简要介绍资料的主要内容,以...A=(K,R) ,其中:K={a,b,c,d,e,f,g,h},R={r},r={,,<c,d>,...
第7章 数据结构习题题目及答案 图 参考答案_IT/计算机_专业资料。数据结构...【解答】对 7.7 无向图 G=(V,E) ,其中: V={a,b,c,d,e,f} , E...
数据结构与算法分析习题及参考答案_IT/计算机_专业资料。四川大学 《数据结构与算法分析》课程 数据结构与算法分析》 习题及参考答案 模拟试卷一单选题( 一、 单...
数据结构习题及答案——严蔚敏_课后习题答案_英语考试_外语学习_教育专区。第一章绪论选择题 1.组成数据的基本单位是 A 数据项 B 数据类型 C 数据元素 D ...
数据结构课后习题答案_理学_高等教育_教育专区。高等学校精品资源共享课程 十二五...d 的后缀表达式是( B B.n?i+1 C.n?i?1 D.i (5)若长度为 n 的...
数据结构耿国华课后习题... 16页 1下载券 耿国华数据结构附录A样卷... 11...b) (2)(c,d)(3) ()(b) (4)b(5) (d) 10、D 第六章 习题答案 ...
问题规模 B.语句条数 C.循环层数 D.函数数量 (9)具有线性结构的数据结构是(...大题共 9 小题,每空 2 分,共 20 分) 请在每小题的空格中填上正确答案。...
热门文档