广东创新科技职业学院期末考试试题（标明A 卷、B 或C
卷）
2018 —2019 学年第二学期考试科目：《数据结构》
(闭（开）卷 90分钟)
院系____________ 班级____________ 学号___________ 姓名
__________
一、选择题（每小题 2 分，共 40 分）
1.计算机识别、存储和加工处理的对象被统称为（）。
A ．数据
B ．数据元素
C ．数据结构
D ．数据类型
2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。
A ．数据的逻辑结构、数据的存储结构、数据的描述
B ．数据的逻辑结构、数据的存储结构、数据的运算
C ．数据的存储结构、数据的运算、数据的描述
D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。
A ．线性结构和非线性结构
B ．线性结构和树型结构
C ．非线性结构和集合结构
D ．线性结构和图状结构
4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。
A ．线性结构
B ．非线性结构
C ．树型结构
D ．图状结构
5. 评价一个算法时间性能的主要标准是（）。
A ．算法易于调试
B ．算法易于理解
C ．算法的稳定性和正确性
D ．算法的时间复杂度
6. 下述程序段①中各语句执行频度的和是（）。
s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1
B ．n
C ．2n-1
D ．2n
7. 下面程序段的时间复杂度为（）。
for(i=0;i …………….…………..…………… for(j=1;j A[i][j]=0; A.O(n) B．O(m+n+1) C．O(m+n) D．O(m*n) 8．以下关于线性表叙述正确的是（）。 A．数据元素在线性表中可以是不连续的 B．线性表是一种存储结构 C．线性表是一种逻辑结构 D．对线性表做插入或删除操作可使线性表中的数据元素不连续9. 一个顺序表第一个元素的存储地址是 100，每个元素的存储长度为4，则第 5 个元素的地址是（）。 A．110 B．116 C．100 D．120 10. 带头结点的单链表的头指针为 head，判断该链表为非空的条件是（）。 A．head==NULL B．head->next==NULL C．head!=NULL D．head->next!=NULL 11. 假设元素只能按 a,b,c,d 的顺序依次进栈，且得到的出栈序列中的第一个元素为 c，则可能得到的出栈序列为（）。 A．cabd B．cadb C．cdab D．cdba 12. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。 A．5，4，3，2，1，6 B．2，3，5，6，1，4 C．3，2，5，4，1，6 D．1，4，6，5，2，3 13. 设循环队列的容量为50（序号从0 到49），现经过一系列的入队和出队运算后，有front=11，rear=29，循环队列中的元素个数是（）。 A．18 B．19 C．32 D．33 14. 树可以用集合{(x,y)|结点x 是结点y 的双亲}表示，如T={(b,d),(a,b),(c,e), (c,g),(c,f),(a,c),(e,h) }，则树 T 的度是（）。 A．1 B．2 C．3 D．4 15. 深度为 k 的完全二叉树最少有（）个结点。 A．k B．2 k-1 C．2 k -1 D．2 k 16. 若一棵二叉树中度为 l 的结点个数是 3，度为 2 的结点个数是 4，则该二叉树叶子结点的个数是（）。 A．4 B．5 C．7 D．8 17. 结点数为 20 的二叉树最小深度为（）。 A．5 B．10 C．15 D．20 18. 如图1所示二叉树的后序序列是（）。 A.HEDBJIGFCA B．HDEBJIFGCA C．DEHBFGIJCA D．DHEBFJIGCA 19. 用5 个权值为{3，2，4，5，1}的叶子结点构造的哈夫曼树的带权路径长度是（）。 A．31 B．33 C．35 D．37 20. 以下说法错误的是（）。 A．一般在哈夫曼树中，权值越大的叶子离根结点越近。 B．哈夫曼树中没有度数为 1 的分支结点。 C．若初始森林中共有n 棵二叉树，最终求得的哈夫曼树共有2n-1 个结点。 D．若初始森林中共有n 棵二叉树，进行2n-1 次合并后才能剩下一棵最终的哈夫曼树 二、填空题（每小题 4 分，共20 分） 1.图状结构数据元素之间存在的关系。 2.在顺序表中，只要知道，就可在相同时间内求出任一结点的存储地址。 3.假设结点数据域数据输入顺序为a,b,c，则用尾插法建立的单链表结点的顺序是 4.在栈中，出栈操作的时间复杂度是 5.在一棵度为3的含有16个结点的树中，度为2 的结点个数是2，度为 0 的结点个数是7，则度为 1的结点个数是 三、简答题（每小题20 分，共40 分） 1.已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI 和GDHBAECIF。 （1）请画出此二叉树。 （2）给出该二叉树的后序遍历序列。 2.已知有向图的邻接表如图所示，请回答下面问题 （1）给出该图的邻接矩阵 （2）从顶点A出发，写出该图的深度优先遍历序列 商务谈判期末考试试卷（2017 —2018学年度第二学期）考试年级：2016级考试科目：商务谈判成绩：_________ 一、选择题（30分） 1、商务谈判的最佳结果是（） A、我赢你输 B、你赢我输 C、你输我输 D、你赢我赢 2、了解对方的意图和方法是谈判过程的（） A、开局阶段 B、摸底阶段 C、报价阶段 D、签约阶段 3、报价策略对买卖双方而言是不一样的，卖方宜（） A、高价 B、低价 C、不高不低 D、无所谓 4、买方对卖方进行“鸡蛋里挑骨头”般的还价属于（） A、比照还价法 B、反攻还价法 C、求疵还价法 D、都不是 5、谈判从某种程度上说就是一种（） A、辩论 B、沟通 C、诱导 D、让步 A.自然人 B.个体 C.法人或法人代表 D.集体象征 11、让步的基本规则是（）A、以诚换利B、以此换彼C、予近谋远D、以小换大 12、谈判双方都不愿意看到的最后结果是（） A、我赢你输 B、你赢我输 C、你输我输 D、你赢我赢 13、在对方所在地进行的商务谈判，叫做（） A.主场谈判 B.客场谈判 C.中立场谈判 D.非正式场合谈判 14. 双方谈判人员适当互赠礼品的做法是（） 15 .让步的实质是（） 1、商务谈判的过程大致可分为_____________________ 阶段、 ________________________________________________ 阶段、 ______________ 段、________________ 段、_________________ 段 6. 商务谈判中，作为摸清对 精选 A.贿赂 B.求助 C."润滑策略" D.为了理解 A.损失 B.妥协 二、填空题（30分） C.逃避 D.策略 2、商务谈判的准备有： ___________________ 、 A.问 B.听 C.看 D.说 7.几乎所有的商务谈判中，（）都是谈判的核心内容。 A.价格 B.质量 C.数量 D.索赔 8 .价格条款的谈判应由（）承担 A.法律人员 B.商务人员 C.财务人员 9.谈判中最关键，最困难，最紧张的阶段是（）D.技术人员 D.成交阶段 、、O 3. _____________________________________ 谈判桌上要求越多， 所得到的____________________________________ 。 4. _________________________________ 商务谈判进攻性策略有 ______________________________________ 、________________ 、__ 5. ______________________ 商务礼仪中，被动握手，否则是不礼 貌的。 10.应赋予谈判人员的资料是（ 欢迎下载 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 商务谈判期末考试试卷 （2017－2018学年度第二学期） 考试年级： 2016级考试科目: 商务谈判成绩： 一、选择题（30分） 1、商务谈判的最佳结果是（） A、我赢你输 B、你赢我输 C、你输我输 D、你赢我赢 2、了解对方的意图和方法是谈判过程的（） A、开局阶段 B、摸底阶段 C、报价阶段 D、签约阶段 3、报价策略对买卖双方而言是不一样的，卖方宜（） A、高价 B、低价 C、不高不低 D、无所谓 4、买方对卖方进行“鸡蛋里挑骨头”般的还价属于（） A、比照还价法 B、反攻还价法 C、求疵还价法 D、都不是 5、谈判从某种程度上说就是一种（） A、辩论 B、沟通 C、诱导 D、让步 6. 商务谈判中，作为摸清对方需要，掌握对方心理的手段是( )。 A.问 B.听 C.看 D.说 7.几乎所有的商务谈判中，( )都是谈判的核心内容。 A.价格 B.质量 C.数量 D.索赔 8．价格条款的谈判应由（）承担。 A. 法律人员 B. 商务人员 C. 财务人员 D. 技术人员 9. 谈判中最关键，最困难，最紧张的阶段是（） A.开局阶段 B. 报价阶段 C. 磋商阶段 D. 成交阶段 10.应赋予谈判人员的资料是（）A. 自然人 B.个体 C.法人或法人代表 D.集体象征 11、让步的基本规则是（） A、以诚换利 B、以此换彼 C、予近谋远 D、以小换大 12、谈判双方都不愿意看到的最后结果是（） A、我赢你输 B、你赢我输 C、你输我输 D、你赢我赢 13.在对方所在地进行的商务谈判，叫做( ) A.主场谈判 B.客场谈判 C.中立场谈判 D.非正式场合谈判 14.双方谈判人员适当互赠礼品的做法是( ) A.贿赂 B.求助 C."润滑策略" D.为了理解 15．让步的实质是（） A. 损失 B. 妥协 C. 逃避 D. 策略 二、填空题（30分） 1、商务谈判的过程大致可分为______________阶段、______________阶段、______________阶段、______________阶段、______________阶段。 2、商务谈判的准备有：___________________、__________________、 __________________、__________________、___________________。 3.谈判桌上要求越多，所得到的______________。 4.商务谈判进攻性策略有________________、________________、_________________。 5.商务礼仪中，____________应被动握手，否则是不礼貌的。 三、简答题（20分） 1、什么是商务谈判？ 数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 *************************************************************************************************** 班级市场营销专业期末考试试题《商务谈判》(B卷) 得分一、常识题（有且只有一个正确答案，每题1分，共10分）1、在谈判中，人的肢体语言能反映出许多信息，当谈判人员张开腿而坐，则说明他（）。A.自信 B.焦躁 C.拒绝 D.愉快2、倾听对方谈判时瞪大眼睛看着对方是（）的表现。A.积极 B.恐惧 C.激动 D.紧张3、主人亲自驾车时，何处是上座？（）A.主驾驶 B.副驾驶 C.主驾驶后面 D.副驾驶后面4、商务场合通电话时，下列哪种人不能先挂断电话？（）A.地位高者 B.客户 C.上级机关 D.同等的被叫者5、在正式邀约的各形式中，最为商界人士所用的是（）。A.请柬邀约 B.书信邀约 C.传真邀约 D.电报邀约6、在商务谈判礼仪中，开会点名时，尊重别人的方式是（）A.手心向上 B.手心向下 C.用手指点 D.不用手7、国际交往中礼品包装的价值，不得低于礼品价值的（）。A.1/2 B.1/3 C.1/4 D.1/5 8、提高个人行为语言能力的最好方法主要有（）。A.观察 B.模仿 C.训练 D.实践9、在商务谈判中，有两种典型的报价战术，即西欧式报价和（）。A.中国式报价 B.日本式报价 C.东欧式报价 D.中东式报价10、倾听对方谈话时，几乎不看对方是（）的表现。A.兴奋 B.羞涩 C.有很大兴趣 D.试图掩饰二、商务谈判情景题（每题3分，共15小题，总分45分）1.“谈判者唯一感兴趣的事就是取胜”这句话（）A.也许 B.错 C.对2. 你在一家玩具商店看上了一种玩具，每只标价165元。你想买三只回去送人。这时你会问售货员：A.买两只要多少钱 B.买三只要多少钱 C.有没有特价优惠 3.你认为谈判是为了（）A.达成公平、平等的交易B.达成妥协C.与对方联合做出决定，尽可能照顾双方利益4. 你要出租你的房子，你的保留价格为1 500元/月，报价2 000元/月。一个想租房子的人跟你谈了整整一个下午。一会儿说你房子的家具不全，一会儿说楼层太高，一会儿又说物业费、水电费太高。最后你的价格让到了1 500元的底线，他还在找理由压价。你是：A. 继续与他讨价还价，但不再让价B. 这个人很有诚意租房，再让一点也无所谓C. 就这个价，要不要随便他D. 还有其他人等着谈，如果他嫌贵，可以去别处看看再说，但你不会为他保留房子5.你在百货店买冰柜，想要那冰柜标价1000元。你要求打点折扣，售货员说，标价已经是最低价，公司规定特价商品不能再打折扣。你是（）A.要求找经理 B.认为他讲的是真情 C.继续和他砍价6.你是一家光缆供应商，想与本地有线电视台老板约会。对方总是以太忙为由而难以安排。几经延迟后，对方叫你在当天晚上马上去机场办票处，在他等待办理登机手续的时间里与你见面。这对你是一个难得的机会！他边向办票柜台走边与你交谈，可以与你签订一份够你的公司生产半年的光缆供货合同，要你开一个“最好价”。这时你是：A.在他进入安检门之前开出你的最低价以便能挤进门里去B.开出比最低价略高一些的价码C.开个高价但留下讨价还价的余地D.祝他旅途愉快7.你租赁的房屋合同已经到期，准备续租，估计房主会提高租金20%。那么你将：A.主动提出合理建议，提高租金10% B.要求对方降低租金C.请求公断仲裁D.罗列房屋种种需要修补和改善之处8.你在东京与一家日本厂商谈判供应水管的长期合同，但谈了几天毫无头绪，总在原地转圈子。此时你是：A.等对方首先采取行动B.稍微作点让步，以推动谈判进展C.另换一个题目 ● 装 订 线 内 请 勿 答 题 ◎ ? ◎ 装 订 线 内 请 勿 答 题 ● D.休会 (第1 页) 诚信应考 考出水平 考出风格 浙江大学城市学院 2013 — 2014 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2014 年 1 月 14 日； 所需时间： 120 分钟 一．选择题 (本大题共 18 题，每题 1 分，共 18 分) 1. 数据的 包括集合、线性结构、树形结构和图形结构四种基本类型。 A. 存储结构 B. 逻辑结构 C. 基本运算 D. 算法描述 2. 中任何两个结点之间都没有逻辑关系。 A. 树形结构 B. 集合 C. 图形结构 D. 线性结构 3. 下面的程序段违反了算法的 原则。 void fun() { int x=2; while (!(x%2)) x=x*2; printf(“%d ”,x); } A. 健壮性 B. 确定性 C. 可行性 D. 有穷性 4. 算法分析的两个主要方面是 。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 用数组表示线性表的优点是。 A. 便于插入和删除操作 B. 便于随机存取 C. 可以动态地分配存储空间 D. 不需要占用一片相邻的存储空间 6. 循环链表的主要优点是。 A. 节约存储空间 B. 已知某个结点的位置后，能够很容易找到它的直接前驱 C. 在进行插入、删除运算时，能更好的保证链表不断开 D. 从表中的任意结点出发都能访问到任何一个结点 7. 可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是。 A. 可以加快对表的遍历 B. 节省存储空间 C. 使空表和非空表的处理统一 D. 可以提高存取表元素的速度 8. 在头指针为h且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p->next->next==h，则。 A. p指向头结点 B. p指向尾结点 C. *p的直接后继是头结点 D. *p的直接后继是尾结点 9. 线性表中，只有直接前驱而无后继的元素是。 A. 首元素 B. 尾元素 C. 中间元素 D. 全部元素 10. 以下不是栈的基本运算的是。 A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈 11. 若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为1和4。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为。 A. 3和5 B. 2和0 C. 0和2 D. 5和3 12. 最不适合用作链队的链表是_____。 A. 只带队头指针的非循环双链表 B. 只带队头指针的循环双链表 C. 只带队尾指针的循环双链表 D. 只带队尾指针的循环单链表 13. 最不适合用作栈的链表是。 A. 只有表头指针没有表尾指针的循环双链表 B. 只有表尾指针没有表头指针的循环双链表 C. 只有表尾指针没有表头指针的循环单链表 D. 只有表头指针没有表尾指针的循环单链表 14. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程效率。 A. 高 B. 低 C. 相同 D. 无法确定 2010-2011学年度第二学期10级《商务谈判》期末考试试卷（B卷）班级学号姓名总分 (考试形式：闭卷时间：90分钟) 一、填空题（每空2分，共20分） 1、按谈判的地点可以把谈判分为主场谈判、__客场__谈判、__中立地__谈判。 2、谈判桌上要求越多，所得到的______越多________（越多/越少）。 3、谈判策略主要包括__边缘政策、折中进退___政策、、一揽子交易、冷冻___政策。 4、谈判的终结方式有__成交、中止、破裂____、 5、索赔的主要依据是_______合同_______。 二、单项选择题（每题2分，共20分） 1、_________B_____性格谈判对手对成功期望高、关系要求高、权力要求低。 A、进取型 B、关系型 C、权力型 D、保守型 2、下列哪种说法不正确_____B_________ A、原则谈判理论是由美国哈佛大学教授罗杰费希尔提出 B、原则谈判理论主张谈判重点应放在利场上而不是利益上 C、原则谈判理论认为衡量谈判成功的标准是谈判的价值 D、谈判的结果是各方公平协商的结果而不应该是某一方的意志决定 3、下列哪种合同以其它合同的成立为前提____C__________ A、诺成合同 B、主合同 C、从合同 D、正式合同 4、非原装短缺引起的货物实际数量少于提单所列的数量属于________C______方责任。 A、卖方 B、买方 C、承运方 D、保险公司 5、谈判过程中发现对方克意营造低调气氛，若不扭转会损害本方的切实利益，可以用下列哪种开局策略_____D_________。 A、协调式开局策 略B、保留式开局策略 C、坦诚式开局策 略D、进攻式开局策略 6、下列四种提问方式哪种易引起他人的焦虑_________A_____。 A、归纳成结论 B、取情报 C、引起他人的注意 D、让对方好好的思考 7、下列哪个选项不是商务谈判的特点______D________。 A、谈判对象的广泛性 B、谈判环境的复杂性 C、谈判的目的性 D、谈判条件的原则性和不可伸缩性 8、需要理论是由____B__________提出的 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构 D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 国际商务谈判试题A卷 一.选择题（每题2分，共30分）：运用所学的谈判基础知识，从给出的2至5个不等的选 择项中选出序号填写到括号中，确保15个句子内容准确完整。必须注意：答案不限于一个选择项。 1. “购销合同”是谈判中的（ 2 ）要素。 1)谈判当事人 2)谈判议题 3)谈判背景 4)谈判起因 5)谈判结果 2. 你认为国内谈判和国际谈判最大的差异是什么？（ 3 ） 1)国域界限 2)双方语言 3)谈判背景 4)需求特征 3. 商务谈判的谈判阶段，包括（345 ）环节。 1)准备 2)计划 3)开局 4)磋商 5)协议 4. 你认为进行商务谈判，准备阶段很重要吗？（ 1 ） 1)很重要 2)较重要 3)要视谈判内容 4)不重要 5. 你赞成哪一种交易？（ 1 ） 1)互利的交易 2)对己方有利的交易 3)各为自己打算的交易 4)对己方有利、对他方不利的交易 6. 货物买卖谈判的条款比较全面，因为（234 ）。 1)分为采购谈判和推销谈判 2)围绕与实物商品有关的权利和义务 3)包括货物部分、商务部分、法律部分谈判的各项内容 4)涉及货物买卖交易的各个方面、各个环节 7. 技术贸易谈判的价格，从转让方的角度主要受以下因素影响：（ 3 ）。 1)技术使用的范围和许可程度 2)技术的使用价值和水平 3)技术开发费、技术转让费、利润损失补偿费 4)技术的供需状况 5)技术转让费的支付方式 8. 商务谈判对己方来讲最为有利的谈判地点是（ 3 ）。 1)对方所在地 2)双方所在地之外的第三地 3)己方所在地 9. 商务谈判开局策略,一般包括（1234 ）。 1)一致式开局策略 2)坦诚式开局策略 3)保留式开局策略 4)进攻式开局策略 5)强硬式开局策略 10. 在报价的过程中，必须坚持的基本原则有（123 ）。 1)卖高买低原则 2)肯定原则 3)合理原则 11. 吹毛求疵策略最适合在商务谈判的（ 2 ）运用。 1)开局阶段 2)磋商阶段 3)结束阶段 12. “深表遗憾”、“有待研究”属于（ 3 ）。 1)专业语言 2)法律语言 3)外交语言 4)文学语言 5)军事语言 13. “文化只有差异性，没有优劣之分”这句话（ 1 ）。 1)正确 2)不正确 3)既正确又不正确 14. 主张“先谈判原则，后谈细节”的商人，主要是（ 3 ）。 1)日本商人 2)美国商人 3)中国商人 4)欧洲商人 15.礼仪是指在人际交往之中，自始至终地以一定的、约定俗成的（12 ）来表现的律 己、敬人的完整行为。 1)程序 2)方式 3)媒介手段 4)系统 二、判断题（每题2分，共20分）：根据所学的谈判基础知识，判断下面15个句子表述是 否正确。请在正确的句子表述后的括号中打对号（√），在错误句子表述内容后的括号中打错号（X）。 1.谈判是通过相互协商实现互利。（√） 2.出现僵局就意味着谈判的结束。（x ） 3.谈判的构成要素是谈判当事人、谈判议题、谈判背景。（√） 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 宁夏大学期末考试试卷 2006至2007学年第 一 学期 考试科目 算法与数据结构 学分 学院 数计学院 年级 二年级 专业 软件工程 任课教师 肖军 试题来源 一、填空题（每空1分，计15分） 1、数据的存储结构是数据在计算机存储器里的表示，主要有四种基本存 储方法： 、 、散列和索引。 2、将下列复杂度由小到大重新排序，结果是 。 2n n! n 5 100000 n*log 2(n) 3、栈下溢是指在____________时进行出栈操作。 4、已知substr(s,i,len)函数的功能是返回串s 中第i 个字符开始长度为len 的子串，strlen(s)函数的功能是返回串s 的长度。若s=″ABCDEFGHIJK ″,t=″ABCD ″,执行运算substr(s,strlen(t), strlen(t))后的返回值为 。 5、在有向图中，以顶点v 为终点的边的数目称为v 的 。 6、产生冲突现象的两个关键字称为该散列函数的 。 7、在有 n 个叶子结点的哈夫曼树中，总结点数是_______ 。 8、在一个小根堆中，堆顶结点的值是所有结点中的 ，在一个大根堆中， 堆顶结点的值是所有结点中的 。 9、在线性表的散列存储中，处理冲突有 和 两种方法。 10、在一棵树中， 结点没有前驱结点。 11、已经一棵完全二叉树中共有653个结点，则该树中共有 个分支结点。 12、一种抽象数据类型包括数据类型定义和 两个部分。 二、选择题（每题2分，计30分） 1、栈和队列的共同点是（ ）。 A 、都是先进后出 B 、都是先进先出 C 、只容许在端点处插入和删除元素 D 、没有共同点 2、已知二叉树后根周游序列是DABEC ，中根周游序列是DEBAC ，它的先根周游序列是（ ） 题号 一 二 三 四 五 六 七 八 九 总分 得分 评阅人 学号 姓名 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 一、 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ c）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（d ）。 for(i=n-1；i>=0；i--) for(j=0；j 《数据结构》期末考试题型及分值 （1）简答题6题*5分=30分简要回答要点 （2）分析题6题*5分=30分给出结果 （3）设计题1题*10分=10分设计思想及结果 （4）编程题1题*10分=10分完整代码 （5）综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度} 考试概念有：1.数据结构{一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构） 二、非线性表（集合-树-图）} 2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求（设计）-效率（度量） 4.实例查找：高效查找算法 排序：高效的排序算法 分析题考试题目参考 （1）1-2-3-4-5-6顺序建BBST （2）6-5-4-3-2-1顺序建BBST 简答题实例 （1） （2） 数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1. 在如下数组A 中链接存储了一个线性表，表头指针为A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 线性表为：（78，50，40，60，34，90）??????? ?? ???????01 1 1 1010111011101010111 2. 请画出下图的邻接矩阵和邻接表。 3. 已知一个图的顶点集 V 和边集E 分别为： V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, 2016年1月广东外语外贸大学公开学院期末考试试题 《国际商务谈判》试卷一 （课程代码0186） 试卷说明：1.本试卷共3 页，满分100分；考试时间90分钟。 2.请把答案写在答题卡上面。 年级专业：姓名：成绩： 一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题列出的四个选项中只有一个选项符合题目要求的，请将其代号填到答题卡相应题号上，填在其他地方无效。） 1．谈判时必须避免出现的心理状态不包括 ．．．（） A．信心不足B．热情过度 C．小心谨慎D．不知所措 2. 国际商务谈判与一般贸易谈判的共性体现在（） A．较强的政策性B．谈判内容广泛 C．影响因素复杂D．以价格为核心 3．按谈判信息的载体来划分，可把信息分为（） A．语言信息B．市场信息 C．科技信息D．金融信息 4．谈判队伍的人员构成一般不包括 ．．．（） A．技术人员B．翻译人员 C．记录人员D．主管官员 5．谈判必需的打字员属于谈判队伍的（） A．第一层次B．第二层次 C．第三层次D．第四层次 6．以下各国中，不属于 ．．．大陆法体系的是（） A．法国B．荷兰 C．西班牙D．葡萄牙 7．卖方主动开盘报价叫（） A．递盘B．报盘 C．虚盘D．还盘 8．成功的谈判者在谈判时用来听的时间占（） A．30％以上B．40％以上 C．50％以上D．60％以上 9．与人交谈时，的时间在正常情况下应占全部谈判时间的（） A．20％～50％B．30％～50％ C．30％～60％D．40％～60％ 10．以下各国中，使用承诺技巧进行谈判的频率最高的是（） A．美国B．日本 C．中国D．巴西 11．为了阻止投标者在中标后不依照投标报价签订合同，应要求投标者提供（）A．预付款担保B．履约保证书 C．投标保证书D．承兑保证书 12．谈判获得成功和签订合同必不可少的两道程序是（） A．发盘和还盘B．发盘和接受 C．询盘和接受D．询盘和还盘 13．以下PRAM谈判模式的说法中，不正确 ．．．的是（） A．首先要制定谈判计划B．要达成使对方都能接受的协议 C．要保持与对方的接触和联络D．谈判达成协议即宣告结束 14．针对软弱型的谈判者，可采取的谈判原则是（） A．以弱制强B．以强制弱 C．以强制强D．以弱制弱 15．以下有关谈判开局阶段的说法中，不正确 ．．．的是（） A．以相互介绍、寒暄为主要形式B．是整个商务谈判的起点 C．主要任务是制造谈判气氛等D．谈判人员不必太重视 16．倾听艺术中最基本、最重要的问题是（） A．集中精力B．记笔记 C．有鉴别D．克服先入为主 17．以下各项中，属于强调式发问的是（） A．您是否认为售后服务没有改进的可能? B．怎么能够忘记我们上次合作得十分愉快呢? C．假设我们运用这种方案会怎样? D．某某先生对你方能否如期履约关注吗? 18．以下有关法国人风俗习惯的说法中，正确的是（） A．大多数时候都穿礼服，且很守时B．说话时把嘴凑到对方的耳边 C．大部分交易活动在小酒馆里进行D．吃饭时称赞厨师的手艺 19．以下有关国际商务风险的说法中不正确 ．．．的是（） A．包括纯风险和投机风险两类B．纯风险和投机风险很少同时存在 C．由人员因素引起的风险大多较易估计D．预测和控制非人员风险的难度较大20．交易双方约定在未来某个时期按照预先签订的协议交易某一特定产品的做法叫（）A．远期交易B．期权交易 C．买期交易D．卖期交易 二、多项选择题（本大题共5小题，每小题2分，共10分。在每小题列出的四个选项中至少有一个选项符合题目要求的，请将其代号填到答题卡相应题号上。） 21．按参加谈判的人数规模来划分，有（） A．双方谈判B．多方谈判 C．个体谈判D．集体谈判 E．一对一的谈判 22．沉默的谈判对手的性格特征是（） A．不自信B．想逃避 C．自信自满D．行为表情不一致商务谈判期末考试试卷及答案
2017年数据结构期末考试题及答案A
商务谈判期末考试试卷及答案教学提纲
数据结构期末考试题及答案
《数据结构》期末考试题及答案
数据结构复习资料,java数据结构期末考试
市场营销专业《商务谈判》课程期末考试试卷B
数据结构期末考卷13-14
最新商务谈判期末考试试卷B卷答案
2017数据结构期末考试试题及答案
《数据结构》期末考试试卷
国际商务谈判山东大学期末考试模拟题
数据结构期末考试试题及答案
2006学年数据结构期末考试试卷
数据结构期末考试试题含答案
数据结构期末考试试题及答案
数据结构期末考试复习总结
国际商务谈判期末试卷一(汇编)
相关主题
文本预览