探索生活的点点滴滴-【北京语言大学】19秋《数据结构》作业

查看 826

【北京语言大学】19秋《数据结构》作业_1234

发表于2020/2/25 12:47:39只看该作者倒序浏览阅读模式

需要答案请加QQ：2081156285

需要答案请加：

【北京语言大学】19秋《数据结构》作业_1
试卷总分:100 得分:100
第1题,二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。
A、429
B、432
C、435
D、438
正确答案:

第2题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A、9
B、11
C、15
D、不能确定
正确答案:

第3题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1913.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第4题,设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A、n
B、n-1
C、m
D、m-1
正确答案:

第5题,队列的先进先出特性是指___。
A、最早插入队列中的元素总是最后被删除
B、当同时进行插入、删除操作时，总是插入操作优先
C、每当有删除操作时，总是要先做一次插入操作
D、每次从队列中删除的总是最早插入的元素
正确答案:

第6题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1876.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第7题,在图采用邻接表存储时，求最小生成树的 Prim算法的时间复杂度为（ ）。
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n3)
正确答案:

第8题,设二维数组A[6] [10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是_____。
A、1000
B、860
C、1140
D、1200
正确答案:

第9题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1897.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第10题,算法分析的两个主要方面是___。
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
正确答案:

第11题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1932.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第12题,对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A、1
B、2
C、3
D、4
正确答案:

第13题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1922.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第14题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1890.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第15题,设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（ ）。
A、8
B、3
C、5
D、9
正确答案:

第16题,设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A、2,3,5,8,6
B、3,2,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8
正确答案:

第17题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1911.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第18题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1883.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第19题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1870.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第20题,以下___不是队列的基本运算。
A、从队尾插入一个新元素
B、从队列中删除第i个元素
C、判断一个队列是否为空
D、读取队头元素的值
正确答案:

第21题,在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A、n-i+1
B、n-i
C、i
D、i-1
正确答案:

第22题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1934.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第23题,快速排序在下列情况下最易发挥其长处的是（ ）。
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
正确答案:

第24题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1900.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确答案:

第25题,引起循环队列队头位置发生变化的操作是（ ）。
A、出队
B、入队
C、取队头元素
D、取队尾元素
正确答案:

需要答案请加QQ：2081156285