北京语言大学网院（答案）17春《数据结构》作业_4
17春《数据结构》作业_4答案
第1题（单选题）设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1874.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第3题（单选题）线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
第4题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1873.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第5题（单选题）有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100
A.11
B.5
C.4
D.8
第6题（单选题）需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
第7题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1899.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第8题（单选题）树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
第9题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1920.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第10题（单选题）某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
第11题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1932.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第12题（单选题）设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
第13题（单选题）在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A.n
B.n2
C.(n+1)2
D.(n-1)2
第14题（单选题）下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
第15题（单选题）设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
第16题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1915.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第17题（单选题）若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1\u003dn，则pi为___。
A.i
B.n-i
C.n-i+1
D.不确定
第18题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1884.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第19题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1931.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第20题（单选题）算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
第21题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1908.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第22题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1870.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第23题（多选题）在以下的叙述中，不正确的是___。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
第24题（判断题）深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.正确
B.错误
第25题（判断题）二叉树的度为2。
A.正确
B.错误
本内容由www.openhelp100.com整理发布
页:
[1]