川大《数据结构2264》20春在线作业10001参考答案Word文档格式.docx

1、4.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。A.f,c,bB.f,d,bC.g,c,bD.g,d,b5.以下数据结构中哪一个是非线性结构？（ ）A.队列B.栈C.线性表D.二叉树6.队列的特点是（ ）。A.先进后出B.先进先出C.任意位置进出D.前面都不正确B7.对n个记录进行堆排序，所需要的辅助存储空间为（ ）。A.O（1og2nB.O（n）C.O（1）D.O（n2）8.在数据结构中，数据元素可由（ ）。A.实体B.域C.数据项D.字段9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元

2、素的个数为（ ）。A.iB.i+1C.n-iD.n-i+110.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。A.99B.100C.97D.9311.设有一个二维数组Amn （ ），假设A00存放位置在600，A33存放位置在678，每个元素占一个空间，则A23的存放位置是（ ）。A.658B.648C.633D.65312.对一个算法的评价，不包括如下（ ）方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度13.若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（ ）。A.图中每个顶点的入

3、度B.图中每个顶点的出度C.图中每个顶点的度D.图中连通分量的数目14.若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为（ ）。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，315.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。A.1B.2C.3D.416.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找17.下面关于图的存储的叙述中正确的是（ ）。A.用邻接表法存

4、储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。18.从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。A.O（n）B.O（1）C.O（log2n）19.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。A.K-1次B.K次C.Kl次D.K（K+1）/2次20.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为

5、散列函数，则散列地址为1的元素有（ ）个。21.设Huffman树的叶子结点数为m，则结点总数为（ ）。A.2mB.2m-1C.2m+1D.m+122.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。A.2 3 1B.3 2 1C.3 1 2D.1 2 323.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。A.HL=p; p-next=HL;B.p-next=HL-next; HL-next=p;C.p- p=HL;D.p- HL=p;24.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。A.5B.6C.7

6、D.825.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。A.head= =NULB.head-next= =NULLC.head!=NULLD.head-next= =head二、 多选题 （共 4 道试题,共 20 分）1.对一个算法的评价，主要包括如下（ ）方面的内容。E.界面友好性ACD2.以下哪些是队列的基本运算？A.在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值E.将队列中的元素排序BCD3.以下序列中，是堆（ ）的有（ ）。A.15,26,38,49,27,51,39,62B.15,23,71,94,

7、72,68,26,73C.15,27,26,49,38,62,39,51D.15,23,26,68,94,72,71,73E.94,72,73,26,71,23,68,15ACDE4.下述（ ）是顺序存储方式的优点。A.存储密度大B.插入和删除运算方便C.获取符合某种条件的元素方便D.查找运算速度快E.可以很方便地存取第i个元素AE三、 判断题 （共 15 道试题,共 30 分）1.一个广义表（ ）,（ ）,c）,（ ） 的表尾是（ ）,c）,（ ）。A.错误B.正确2.有回路的有向图不能完成拓扑排序。3.对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。4.为度量一个搜索算法的效

8、率，需要在时间和空间两个方面进行分析。5.进行折半搜索的表必须是顺序存储的有序表。6.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。7.线性表若采用链式存储表示, 在删除时不需要移动元素。8.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。9.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。10.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。11.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。12.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。13.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用

9、需要建立的。14.图G的某一最小生成树的代价一定小于其他生成树的代价。15.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。以下内容不需要的请自行删除 德国企业是欧洲企业的代表 1.企业培训。德国企业培训的突出特点是注重能力的培养，解决实际存在的问题。通过探讨和实验寻求解决问题的最佳途径和方法，给每个员工充分的自由发挥的空间，极大地调动了他们的积极性，也大大地提高了参训学员的素质和解决问题的能力。德国企业培训工作还有一个十分重要的任务，就是让员工认同企业的价值观。 2.牢固的质量意识。德国企业对产品质量一向是最重视的。他们认为没有物美价廉的产品，只有精品和次品。他们的许

10、多产品都是以精取胜，成为世界知名的品牌。德国企业精益求精的价值观已深入人心，成为员工的一种自觉行为。德国企业员工追求技术完美和注重质星的强烈意识，技术不断进步，保持良好的质量，制造一流产品，是德国企业具有较强竟争力的重要原因。 3.注重独创性研究开发。德国研究经费占国民生产总值2.9%，居世界前列。德国人相信研究与开发决定企业未来，因而不论经济如何不景气，也不削减开发费用，并在研究中重视独创性和高度专业性，最大限度发挥个人创造潜力，这是德国研究与开发体制的长处。附件2个人所得税预扣率表一（居民个人工资、薪金所得预扣预缴适用）级数累计预扣预缴应纳税所得额预扣率（%）速算扣除数1不超过36000元

11、的部分32超过36000元至144000元的部分102520超过144000元至300000元的部分20169204超过300000元至420000元的部分25319205超过420000元至660000元的部分30529206超过660000元至960000元的部分35859207超过960000元的部分45181920个人所得税预扣率表二（居民个人劳务报酬所得预扣预缴适用）预扣预缴应纳税所得额不超过20000元的超过20000元至50000元的部分2000超过50000元的部分407000个人所得税税率表三（非居民个人工资、薪金所得，劳务报酬所得，稿酬所得，特许权使用费所得适用）应纳税所得额税率（%）不超过3000元的超过3000元至12000元的部分210超过12000元至25000元的部分1410超过25000元至35000元的部分2660