电子科技大学18春《数据结构》在线作业1及答案

(单选题)1无向图中一个顶点的度是指图中（）。
A通过该顶点的简单路径数电子科技大学答案

B与该顶点相邻接的顶点数
C通过该顶点的回路数
D与该顶点连通的顶点数
正确答案B
(单选题)2从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A前移一个位置
B后移一个位置
C不动
D视情况而定
正确答案A
(单选题)3已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（）。
A5，4，3，2，1，6
B2，3，5，6，1，4
C3，2，5，4，1，6
D1，4，6，5，2，3
正确答案C
(单选题)4设串sl=″DataStructureswithJava″s2=″it″，则子串定位函数index(s1s2)的值为（）。
A15
B16
C17
D18
正确答案D
(单选题)5通常将链串的结点大小设置为大于1是为了（）。
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案A
(单选题)6下面程序段的时间复杂度是（）。for(i=0i&ltni++)for(j=1j&ltmj++)A[i][j]=0；
AO(n)
BO(m+n+1)
CO(m+n)
DO(m*n)
正确答案D
(单选题)7算法分析的目的是（）。
A辨别数据结构的合理性
B评价算法的效率
C研究算法中输入与输出的关系
D鉴别算法的可读性
正确答案B
(单选题)8设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A联接
B求子串
C字符定位
D子串定位
正确答案D
(单选题)9已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A5
B8
C11
D18
正确答案C
(单选题)10若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n则其时间复杂度为（）。
AO(㏒n)
BO(n)
CO(n㏒n)
DO(㏒2n)
正确答案C

更多免费学习资料请登录www.openhelp100.com