云南开放大学数据结构第八章习题
1. 设有序表为{a,b,c,d,e,f,g},请分别画出对给定值f,g和h进行拆半查找的过程。
2. 试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求,每种查找法对长度为n的表的等概率查...
云南开放大学数据结构第七章习题
1. 已知序列{96,94,139,62,41,54,19,32},请给出采用插入排序法对该序列作递增排序时,每一趟的结果。
2. 已知序列{491,99,592,16,996,101,963,259,699,325},请分别给出采...
云南开放大学数据结构第六章习题
1.分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。
2.应用prim算法求下图所示带权连通图的最小生成树。
写出下图所示有向图的拓朴排序序列。
云南开放大学数据结构第五章习题
1. 若二叉树中各结点值均不相同。1)已知一个二叉树的中序和后序遍历序列分别为GDHBAECIF和GHDBEIFCA,请画出此二叉树。2)已知一个二叉树的前序和中序分别为ABCDEFGH和BDCEAFHG,请画出此二叉...
云南开放大学数据结构第四章习题
作业说明:
1、编写基于SeqSstring类的成员函数,replace(begin,s1,s2)。要求在当前对象串,从下标begin开始,将所有的s1子串替换为s2串。
2、设计算法,救出二维数组A[n,n]的两条对角...
云南开放大学数据结构第三章习题
1、若依次读入数据元素序列{a,b,c,d}进栈,进栈过程中允许出栈,试写出各种可能的出栈元素序列。
2.设有栈stack,栈指针top=n-1,n>0;有一个队列Q(m),其中进队指针r,试编写一个从栈st...
云南开放大学数据结构第二章习题
1.什么是顺序存储结构?什么是链式存储结构?
2.线性表的顺序存储结构和链式存储结构各有什么特点?
3.设线性表中数据元素的总数基本不变,并很少进行插入或删除工作,若要以最快的...
云南开放大学数据结构第一章习题
第一章 概述习题
1.简述下列术语:数据、结点、逻辑结构、存储结构、数据处理、数据结构。
2.什么是算法?算法的主要特点是什么?
3.如何评价一个算法?
云南开放大学数字电路与逻辑设计离线作业(四)电路设计及分析题
(四)电路设计及分析题
1 .设计并实现一位全减器
电路实现 D=A-B-C 的功能,其中C 是来自低位的借位信号,D 是本位求得的 差信号;电路还要产生向高位借位信号 P。采用门电路实现该...
云南开放大学数字电路与逻辑设计离线作业(二)简答题
(二)简答题
1. 逻辑代数与普通代数有何异同?
2. 逻辑函数的三种表示方法如何相互转换?
3. 为什么说逻辑等式都可以用真值表证明?
4. 逻辑函数有哪些表示方法?
5. 什么叫与、或、非...
云南开放大学数字电路与逻辑设计离线作业(一)填空题
(一)填空题
1. 逻辑代数又称为( )代数。最基本的逻辑关系有( )、( )、( ) 三种。常用的几种导出的逻辑运算为( )、( )、( )、( )、 ( ) 。
2. 逻辑函数的常用表示方法有( ...
云南开放大学内部控制离线作业
什么是内部控制,其包含那些要素?
云南开放大学审计学离线作业2
审计与会计的关系?
云南开放大学审计学离线作业1
文件题 ( 100.0 分 )
注册会计师在对ABC公司主营业务收入明细账审查时,发现该公司2012年11月份主营业务收入与上年同期相比大幅度下降。注册会计师怀疑该公司隐瞒收入,于是进一步审查...
云南开放大学税务会计离线作业2
叙述题:请说明企业所得税汇算清缴账务处理的三种方法及其特点?