《数据结构》之选择题答案
答案：
1、C
2、D
3、A
4、C
5、D
6、C
7、D
8、C
9、A 10、B 11、A 12、D 13、D 14、B 15、A 16、D 17、C 18、C 19、B 20、A 21、D 22、D 23、B 24、D 25、B 26、C 27、B 28、B 29、D 30、D 31、C 32、A 33、D 34、B 35、B 36、C 37、B 38、B 39、A 40、B 41、C 42、B 43、B 44、A 45、B 46、B 47、B 48、B 49、C 50、D 51、B 52、D 53、A 54、C 55、C 56、C 57、C 58、B 59、B 60、B 61、A 62、B 63、A 64、C 65、D 66、B 67、D 68、C 69、B 70、D 71、B 72、D 73、D 74、A 75、B 76、A 77、D 78、CC 79、C 80、D 81、D 82、B 83、A 84、C 85、B 86、A 87、D 88、A 89、D 90、B 91、C 92、C 93、D 94、B 95、C 96、C 97、B 98、D 99、D 100、DC 101、C 102、A 103、B 104、C 105、C 106、B 107、D 108、D 109、B 110、C 111、C 112、A 113、A 114、D 115、D 116、C 117、C 118、B 119、A 120、A
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
宏观经济学选择题
D.新住宅的增加 A. 企业增加一笔存货 B.建造一座住宅 6. 用支出法核算 GDP 时，投资包括（ C ）43 A. 政府部门提供的诸如公路、桥梁等设施 C.企业购买一台计算机 D.以上都是 B ?购买一种新发行的普通股 D.消费者购买但当年未消费完的产品 A. 个人购买的小汽车 C ?个人购买的住房 B. 个人购买的游艇 D.个人购买的股票 A.企业新建厂房 B.建造一座住宅 C.企业增加的存货 D.以上都是 1. 用支出法计算国内生产总值 （GDP ） 时，企业用于存货的支出属于 （B ）43 A .消费 B.投资 C.政府购买 D .净出口 2. 在用支出法计算国内生产总值 （GDP ） 时，本国国民购买私人住宅的支出属于 （B ）43 A .消费 B.投资 C.政府购买 D .净出口 3. 在用支出法计算国民生产总值时，不属于投资的是（ A ）43 A ?通用汽车公司购买政府债券 B.通用汽车公司增加 500辆汽车的存货 C.通用汽车公司购买了一台机床 D ?通用汽车公司建立了另一条新装配线 4. 从经济学意义上讲，以下各项不属于投资的是（ A ）43 A. 人们购买土地 B.厂房增加 C.企业存货的增加 5. 经济学上的投资是指（ D ）43 7. 按支出法，应计入国内总投资的项目是（ C ）43 8. 下列各项属于投资的是（ D ） 第二 1?国民生产总值（GNP ）包括（A ）47 A. 本国国民在本国和外国生产的最终产品的市场价值 B. 外国国民在本国和外国生产的最终产品的市场价值 C. 本国国民和外国国民在本国生产的最终产品的市场价值 D. 本国国民和外国国民在外国生产的最终产品的市场价值 2?国内生产总值是下面哪一项的市场价值（ D ） 29 A ?一年内一个经济中的所有交易 B. —年内一个经济中交换的所有商品和劳务 C. 一年内一个经济中交换的所有最终商品和劳务 D. —年内一个经济中生产的所有最终商品和劳务 3?国内生产总值是指（C ）29 A. 一国的所有国民在一特定时期内的总收入 B. —国居民在一特定时期内生产的所有商品和服务的货币价值总和扣去折旧部分 C. 一国居民在一特定时期内生产的所有商品和服务的货币价值总和 D. 一国居民在一特定时期内销售的所有商品和服务的货币价值总和 4?表示一国国民在一定时期内生产的所有最终产品和劳务的市场价值的总量指标是（ A ） 47 A. 国民生产总值 B.国内生产总值 C.名义国民生产总值 D. 实际国民生产总值 5?表示一个国家领土上居民在一定时期内生产的所有最终产品和劳务的市场价值的总量指 标是（ B ） 29
数据结构试卷带答案
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 《数据结构》期末考试试题及答案 (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)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■ 选择80 第一章 第一8 1.国民生产总值(GNP)包括(A)47 A.本国国民在本国和外国生产的最终产品的市场价值 B.外国国民在本国和外国生产的最终产品的市场价值 C.本国国民和外国国民在本国生产的最终产品的市场价值 D.本国国民和外国国民在外国生产的最终产品的市场价值 2.国内生产总值是下面哪一项的市场价值（D）29 A.一年内一个经济中的所有交易 B.一年内一个经济中交换的所有商品和劳务 C.一年内一个经济中交换的所有最终商品和劳务 D.一年内一个经济中生产的所有最终商品和劳务 3.国内生产总值是指(C)29 A.一国的所有国民在一特定时期内的总收入 B.一国居民在一特定时期内生产的所有商品和服务的货币价值总和扣去折旧部分 C.一国居民在一特定时期内生产的所有商品和服务的货币价值总和 D.一国居民在一特定时期内销售的所有商品和服务的货币价值总和 4.表示一国国民在一定时期内生产的所有最终产品和劳务的市场价值的总量指标是（A）47 A.国民生产总值 B.国内生产总值 C.名义国民生产总值 D.实际国民生产总值 5.表示一个国家领土上居民在一定时期内生产的所有最终产品和劳务的市场价值的总量指标是（B）29 A.国民生产总值 B.国内生产总值 C.名义国民生产总值 D.实际国民生产总值 6.在宏观经济学创立过程中起了决定作用的一部著作是（C）10 A.亚当·斯密的《国富论》 B.马歇尔的《经济学原理》 C.凯恩斯的《通论》 D.萨缪尔森的《经济学》 7.宏观经济学的中心理论是（C）16 A.价格决定理论 B.工资决定理论 C.国民收入决定理论 D.汇率决定理论 8.现代宏观经济学的创立者是（D）5 A.亚当·斯密 B.大卫·李嘉图 C.马歇尔 D.凯恩斯 第二8 1.“面包是最终产品，而面粉是中间产品”，这一命题是（C）29 A.一定是对的 B.一定是不对的 C.可能是对的，也可能是不对的 D.在任何情况下都无法判断 2.“苹果是中间产品”这一命题（C）29 A.一定是对的 B.一定是不对的 C.可以是对的，也可以是错的 D.以上三种说法全对 3.当煤炭有多种用途时，作为最终产品的是（Ａ）29 A.家庭用于做饭和取暖 B.餐馆用于做饭 C.供热公司用于供应暖气 D.化工厂作为原料 4．在下列四种情况中应该计入当年国内生产总值的是（B）29 A.用来生产面包的面粉 B.居民用来自己食用的面粉 C.饭店为居民提供面条所使用的面粉 D.工业生产中所使用的面粉 一、选择题： 1．边际消费倾向与边际储蓄倾向之和等于1，这是因为（C） A.任何两个边际量相加总是等于1。 B.MP曲线C和MPS曲线都是直线。 C.国民收入的每一元不是用于消费就是用于储蓄。 D.经济中的投资水平不变。 2．在两部门经济中，均衡发生于（c）之时。 A.实际储蓄等于实际投资。 B.实际的消费加实际的投资等于产出值。 C.计划储蓄等于计划投资。 D.总支出等于企业部门的收入。 3．在凯恩斯的两部门经济模型中，如果边际消费倾向值0.8， 那么自发性支出的乘数值必是（c）。 A .1 .6 B. 2.5 C. 5 D.4。 4．假定其他条件不变，厂商投资增加将引起（B）。 A.国民收入增加，但消费水平不变。 B.国民收入增加，同时消费水平提高。 C.国民收入增加，但消费水平下降。 D.国民收入增加，储蓄水平下降。 5．消费函数的斜率等于（C）。 A.平均消费倾向。 B.平均储蓄倾向。 C.边际消费倾向。 D.边际储蓄倾向 6. 如果消费函数为C=100+0.8(Y-T)，那么政府支出乘数是（D）。 A.0.8 B.1.253 C.4 D.5 7. 如果消费函数为C=100+0.8(Y-T)，并且税收和政府支出同时增加一元，则均衡的收入水平将（ C ）。 A.保持不变。 B.增加3元。 C.增加1元。 D.下降4元。 8．边际消费倾向小于1，意味着当前可支配收入的增加将使意愿的消费支出（ A ）。 A.增加，但幅度小于可支配收入的增加幅度。 B.有所下降，这是由于收入的增加会增加储蓄。 C.增加，其幅度等于可支配收入的增加幅度。 D.保持不变，这是由于边际储蓄倾向同样小于1。 9．投资乘数等于（A）。 A.收入变化除以投资变化。 B.投资变化除以收入变化。 C.边际消费倾向的倒数。 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 《数据结构》试题参考答案 （开卷） （电信系本科2001级 2002年12月） 一、回答下列问题 (每题4分，共36分) 1. 某完全二叉树共有15381个结点，请问其树叶有多少个？ 答：n2=?n/2?=?15381/2?=7691(个) 2. 假设有二维数组A 7×9，每个元素用相邻的6个字节存储，存储器按字节编址。已知A 的起始存储位置（基地址）为1000，末尾元素A[6][8]的第一个字节地址为多少？若按列存储时，元素A[4][7]的第一个字节地址为多少？ 答：① 末尾元素A[6][8]的第一个字节地址＝1000＋（7行×9列—1）×6B ＝1000＋62×6=1372 ②按列存储时，元素A[4][7]的第一个字节地址＝1000＋（7列×7行＋4）×6B ＝1000＋53×6=1318 3. 在KMP 算法中，已知模式串为ADABBADADA ，请写出模式串的next[j]函数值。 答：根据 0 当j ＝1时 next[ j ]＝ max { k |1 1.用支出法核算GDP时，不包括（） A居民消费支出B政府转移支付 C政府购买D居民对债券的支出 2.以下不能计入国民收入(NI)的有（） A政府转移支付 B 工资 C 资本折旧 D 间接税 3.宏观经济学研究的中心是（） A收入及增长分析B收入与就业分析 C失业与通货膨胀分析D通货膨胀与增长分析 4．下列产品中能计入当年GDP的有（） A纺纱厂购入的棉花 B 某人花10万元买了一幢旧房 C家务劳动 D 某企业当年生产没有卖掉的20万元产品5．属于GDP但不属于NI的项目有（） A政府转移支付B企业转移支付C间接税D直接税 6．GDP与NDP之间的差别是（） A间接税B折旧C直接税D净出口 7．经济学中的投资是指（） A购买一块土地 B 购买公司债券C厂房增加D消费增加8．以下可以计入GDP的有（） A购买一辆用过的卡车B居民购买粮食 C政府转移支付 D 政府支付国债利息 9．用支出法计算的GDP的公式为（） A.GDP=C+I+G+(X-M) B. GDP=C+S+G+(X-M) C.GDP=C+I+T+(X-M) D. GDP=C+S+T+(M-X) 10．用收入法核算GDP时，不包括（） A折旧B间接税C出售股票的收入D工资 11．当GNP大于GDP时，则本国居民从国外得到的收入（）外国居民从本国取得的收入 A大于 B 等于C小于 D 可能大于也可能小于 12．若MPC=0.6，则I增加100万（美元），会使收入增加（） A. 40万 B.60万 C.150万 D.250万 13．根据消费函数,决定消费的主要因素是（） A.收入 B.价格 C.利息 D.偏好 14．根据简单国民收入决定模型，引起国民收入减少的原因是（）A消费减少B储蓄减少C消费增加 D 储蓄增加 15．若MPC=0.2，则政府税收乘数值为（） A 5 B -0.25 C -4 D 2 16．政府购买乘数Kg、政府转移支付乘数Ktr之间的关系是（） A. Kg＜Ktr B. Kg＝Ktr C. Kg＞Ktr D.不确定 17．在两部门经济中，乘数的大小（） A 与边际消费倾向同方向变动B与边际消费倾向反方向变动 C 与边际储蓄倾向同方向变动D与边际储蓄倾向反方向变动 18．当消费函数为C=α+βy时，则APC（） A大于MPC B小于MPC C等于MPC D 上述三种情况都有可能19．两部门经济中，总支出等于总收入时，说明（） A计划存货投资一定等于零B非计划存货投资可能等于零 C非计划存货投资不等于零D计划投资等于计划储蓄 20．政府预算平衡时，若MPC=4/5，政府购买增加100万元，则国民收入（）A不变B增加200万元C增加100万元D减少100万元 21．能精确代表企业投资需求曲线的是（） A资本边际效率曲线B投资边际效率曲线 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 1.Economics is concerned primarily with: c. the allocation of scarce resources. 2. When Samuelson and Nordhaus write that “goods are limited while wants seem limitless,they mean that: d. there is no simple solution to the basic economic problems of scarcity and unlimited human wants. 3. Which of the following are economic goods? e. All of the above, except a（A.Atlantic Ocean sea water.） 7. The three fundamental questions of economic organization are: a. closely related to the concept of scarcity. 11. Capital is: c. both an input and an output. 12. Land, labor, and capital are: e. all of the above. 13. Which of the statements below does not apply to the production-possibility frontier,or PPF? b. Quantities of inputs are measured along the axes of the PPF. 14. Which of the statements below is a reason why an economy might produce a level of output that is beneathits production-possibility frontier? b. The available body of technological knowledge is not being fully utilized. 15. Which of the following statements is false when an economy is on its PPF? d. Consumers will have all that they need. 16. Which of the following statements could be used to explain an outward shift in the production-possibilityfrontier? e. All of the above apply. 17. Which of the following are measured along the axes of a PPF graph? b. quantities of finished commodities. 1. Markets can occur: a. whenever buyers and sellers of the same product can communicate with one another. 2. If a commodity such as peanuts becomes overstocked, sellers will: c. lower their prices hoping to lure additional buyers into the marketplace. 3. A market equilibrium is defined as occurring when: b. the price is such that the quantity that buyers want to buy is equal to the quantity that sellers want tosell. 7. An example of specialization in production can be seen when: d. all of the above. 9. Capital, in an economic sense, includes all the following except: b. a $100 bill. 14. The philosophy of laissez-faire means that: e. government interferes as little as possible in economic affairs. 15. Government’s role in a modern economy is to: d. all of the above. 16. Perfect competition means that: b. no firm or consumer is large enough to affect the market price. 20. Pollution control policy is directed at improving: b. efficiency. 1. A demand curve for widgets shows: c. the quantity of widgets that would be purchased per unit of time at each alternative price, holdingother factors influencing demand fixed. 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 宏观经济学试题库 第一单元 一、单项选择题 1、宏观经济学的中心理论是（） A、价格决定理论； B、工资决定理论； C、国民收入决定理论； D、汇率决定理论。 2、表示一国在一定时期内生产的所有最终产品和劳务的市场价值的总量指标是（） A、国民生产总值； B、国内生产总值； C、名义国民生产总值； D、实际国民生产总值。 3、GNP核算中的劳务包括（） A、工人劳动； B、农民劳动； C、工程师劳动； D、保险业服务。 4、实际GDP等于（） A、价格水平除以名义GDP； B、名义GDP除以价格水平； C、名义GDP乘以价格水平； D、价格水平乘以潜在GDP。 5、从国民生产总值减下列项目成为国民生产净值（） A、折旧； B、原材料支出； C、直接税； D、间接税。 6、从国民生产净值减下列项目在为国民收入（） A、折旧； B、原材料支出； C、直接税； D、间接税。 二、判断题 1、国民生产总值中的最终产品是指有形的物质产品。（） 2、今年建成并出售的房屋和去年建成而在今年出售的房屋都应计入今年的 国民生产总值。（） 3、同样的服装，在生产中作为工作服就是中间产品，而在日常生活中穿就 是最终产品。 （） 4、国民生产总值一定大于国内生产总值。（） 5、居民购房支出属于个人消费支出。（） 6、从理论上讲，按支出法、收入法和部门法所计算出的国民生产总值是一 致的。（） 7、所谓净出口是指出口减进口。（） 8、在三部门经济中如果用支出法来计算，GNP等于消费＋投资＋税收。 （） 三、简答题 1、比较实际国民生产总值与名义国民生产总值。 2、比较国民生产总值与人均国民生产总值。 3、为什么住房建筑支出作为投资支出的一部分？ 4、假定A为B提供服务应得报酬400美元，B为A提供服务应得报酬300 美元，AB商定相互抵消300美元，结果A只收B100美元。应如何计入GNP？ 第一单元答案： 一、C、A、D、B、A、D； 二、错、错、对、错、错、对、对、错； 三、1、实际国民生产总值与名义国民生产总值的区别在于计算时所用的价格不同。前者用不变价格，后者用当年价格。两者之间的差别反映了通货膨胀程度。 2、国民生产总值用人口总数除所得出的数值就是人均国民生产总值。前者可以反映一国的综合国力，后者可以反映一国的富裕程度。 3、由于能长期居住，提供服务，它比一般耐用消费品的使用寿命更长，因此把住房的增加看作是投资的一部分。当然，房屋被消费的部分可算作消费，假定它是出租的话所得的房租可以计入GNP。 5、计入GNP的是400＋300美元。因为GNP计算的是生产的最终产品和劳 务的价值，至于相互抵消多少与GNP计量无关。 第二单元 一、单项选择题 1、根据消费函数，引起消费增加的因素是（B） A、价格水平下降； B、收入增加； C、储蓄增加； D利率提高。 2、消费函数的斜率取决于（A） A、边际消费倾向； B、与可支配收入无关的消费总量； C、平均消费倾向； D、由于收入变化而引起的投资的总量。 3、在简单凯恩斯模型中，投资增加使储蓄（B） A、不变； B、增加； C、减少； D、不确定。 4、以下四种情况中，投资乘数最大的是（D） A、边际消费倾向为0.6； B、边际消费倾向为0.4； C、边际储蓄倾向为 0.3； D、边际储蓄倾向为0.1。 5、假定某国经济目前的均衡收入为5500亿元，如果政府要把收入提高到6000 亿元，在边际消费倾向等于0.9的条件下，应增加政府支出（C）亿元。 A、10； B、30； C、50； D、500。 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 宏观经济学部分 第十五章 一选择题 1、下列哪一项不是转移支付（） A 退伍军人的津贴； B 失业救济金； C 贫困家庭补贴； D 以上均不是。 2、作为经济财富的一种测定，GDP的基本缺点是（）。 A 它测定的是一国国民生产的全部产品的市场价值； B 它不能测定私人产出产量； C 它所用的社会成本太多； D 它不能测定与存货增加相联系的生产。 3、在国民收入核算体系中，计入GNP的政府支出是指（）。 A 政府购买物品的支出； B 政府购买物品和劳务的支出； C政府购买物品和劳务的支出加上政府的转移支付之和； D 政府工作人员的薪金和政府转移支付。 4、已知：消费额=6亿元，投资额=1亿元，间接税亿元，政府用语商品和劳务的支出费=亿元,出口额=2亿元,进口额=亿元,则（）。 A NNP=亿元 B GNP=亿元 C GNP=亿元 D NNP=5亿元 5所谓净出口是指（）。 A 出口减进口； B 进口减出口； C 出口加出口； D GNP减进口。 6在三部门经济中，如果用支出法来衡量，GNP等于（）。 A 消费+投资； B 消费+投资+政府支出； C消费+投资+政府支出+净出口 D 消费+投资+净出口。 7、计入国民生产总值的有（）。 A 家庭主妇的劳务折合成的收入； B 出售股票的收入； C 拍卖毕加索作品的收入； D 为他人提供服务所得收入。 8、国民生产总值与国民生产净值之间的差别是（）。 A 直接税； B 折旧； C 间接税； D 净出口。 9、按最终使用者类型，将最终产品和劳务的市场价值加总起来计算GDP的方法是（）。 A 支出法； B 收入法； C 生产法；D增加值法。 10、用收入法计算的GDP等于（）。 A 消费+投资+政府支出+净出口； B 工资+利息+地租+利润+间接税； C 工资+利息+中间产品+间接税+利润。 11、下列哪一项不是公司间接税（）。 A 销售税； B 公司所得税； C 货物税； D 公司财产税。 12、在统计中，社会保险税增加对（）项有影响。 A GDP B NDP C NI D PI。 三、名词解释 1、政府购买支出数据结构期末考试试题及答案
宏观经济学选择题大全与答案
宏观经济学及练习题及答案
数据结构试卷带答案
数据结构试卷和答案
(完整版)宏观经济学选择题(二)及答案
数据结构试题及答案
数据结构试题(含答案)
宏观经济学选择题选项版
数据结构试卷B卷(含答案)
宏观经济学试题库及答案
数据结构试题(含答案)
宏观经济学习题(含答案)