1. 写出下列程序段的输出结果(队列中的元素类型QElem Type为char)。 void main( ){
Queue Q; Init Queue (Q); Char x=’e’; y=’c’;
EnQueue (Q,’h’); EnQueue (Q,’r’); EnQueue (Q, y); DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,’a’);
while(!QueueEmpty(Q)){ DeQueue (Q,y);printf(y); }; Printf(x); }
答:输出为“char”。
2. 简述以下算法的功能(栈和队列的元素类型均为int)。 void algo3(Queue &Q){ Stack S; int d; InitStack(S);
while(!QueueEmpty(Q)){ DeQueue (Q,d); Push(S,d); };
while(!StackEmpty(S)){ Pop(S,d); EnQueue (Q,d); } }
答:该算法的功能是:利用堆栈做辅助,将队列中的数据元素进行逆置。
六、算法设计(每小题5分,共15分。至少要写
出思路)
1、输入:长度为n的线性表数组A(1:n)
输出:逆转后的长度为n的线性表数组A(1:n)。
C语言描述如下(其中ET为数据元素的类型):


三、判断题(对的打“√” ,错的打“×” 。每小题 1 分,共 10 分;答案填在下表内) 1 数据的逻辑结构与数据元素本身的内容和形式无关 。( √ ) 2 三...
61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...
数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...
O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...
十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...
数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...
数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
数据结构试题及答案(1)_教育学_高等教育_教育专区。数据结构试题 一、 单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四)... 8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七).....
数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...
热门文档