（答案资料）电子科技大学17秋《数据结构》在线作业2

奥鹏作业答案

1.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A.联接答案

B.求子串
C.字符定位
D.子串定位
正确答案：D满分：3分
2.队和栈的主要区别是（）。
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
正确答案：D满分：3分
3.栈和队列都是（）。
A.限制存取位置的线性结构
B.顺序存储的线性结构
C.链式存储的线性结构
D.限制存取位置的非线性结构
正确答案：D满分：3分
4.设串sl=″DataStructureswithJava″s2=″it″，则子串定位函数index(s1s2)的值为（）。
A.15
B.16
C.17
D.18
正确答案：D满分：3分
5.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
A.插入
B.删除
C.排序
D.定位
正确答案：D满分：3分
6.对于哈希函数H(key)=key%13被称为同义词的关键字是（）。
A.35和41
B.23和39
C.15和44
D.25和51
正确答案：D满分：3分
7.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A.5
B.8
C.11
D.18
正确答案：C满分：3分
8.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A.栈
B.队列
C.树
D.图
正确答案：C满分：3分
9.n个顶点的有向完全图中含有向边的数目最多为（）。
A.n1
B.n
C.n(n1)/2
D.n(n1)
正确答案：D满分：3分
10.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
正确答案：A满分：3分
11.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n则其时间复杂度为（）。
A.O(㏒n)
B.O(n)
C.O(n㏒n)
D.O(㏒2n)
正确答案：C满分：3分

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