《【北语网院】19秋《数据结构》作业_1（参考资料）》由会员分享，可在线阅读，更多相关《【北语网院】19秋《数据结构》作业_1（参考资料）（7页珍藏版）》请在金锄头文库上搜索。
1、【北京语言大学】19秋数据结构作业_1试卷总分:100 得分:100第1题,二维数组A1218采用列优先的存储方法，若每个元素各占3个存储单元，且A00地址为150，则元素A97的地址为（ ）。A、429B、432C、435D、438正确答案:A第2题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是_。A、9B、11C、15D、不能确定正确答案:B第3题,A、(A)B、(B)C、(C)D、(D)正确答案:A第4题,设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有_条有向边。A、n B、n-1C、mD、m-1正确答案:C第5题,队列的先进先出特性是指_。A
2、、最早插入队列中的元素总是最后被删除B、当同时进行插入、删除操作时，总是插入操作优先C、每当有删除操作时，总是要先做一次插入操作D、每次从队列中删除的总是最早插入的元素正确答案:D第6题,A、(A)B、(B)C、(C)D、(D)正确答案:C第7题,在图采用邻接表存储时，求最小生成树的 Prim算法的时间复杂度为（ ）。A、O(n)B、O(n+e)C、O(n2)D、O(n3)正确答案:B第8题,设二维数组A6 10，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a00的存储地址为860，则a35的存储地址是_。A、1000B、860C、1140D、1200正确答案:A第9题,A、(
3、A)B、(B)C、(C)D、(D)正确答案:D第10题,算法分析的两个主要方面是_。A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性正确答案:A第11题,A、(A)B、(B)C、(C)D、(D)正确答案:B第12题,对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 _个。A、1 B、2C、3 D、4正确答案:D第13题,A、(A)B、(B)C、(C)D、(D)正确答案:C第14题,A、(A)B、(B)C、(C)D、(D)正确答案:B第15题,设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（ span
