电子科技大学17秋《数据结构》在线作业123题目
17秋《数据结构》在线作业1一、单选题:【16道,总分:48分】
1.通常将链串的结点大小设置为大于1是为了( )。 (满分:3)
A. 提高串匹配效率 B. 提高存储密度
C. 便于插入操作 D. 便于删除操作
2.判断两个串大小的基本准则是( )。 (满分:3)
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
3.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。 (满分:3)
A. 4
B. 5
C. 6#7
4.与线性表相比，串的插入和删除操作的特点是( )。 (满分:3)
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
5.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。 (满分:3)
A. 求一个顶点的邻接点
B. 求一个顶点的度
C. 深度优先遍历
D. 广度优先遍历
6.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为( )。 (满分:3)
A. 7
B. 8
C. 9
D. 10
7.逻辑上通常可以将数据结构分为( )。 (满分:3)
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
8.在计算机内实现递归算法时所需的辅助数据结构是( )。 (满分:3)
A. 栈
B. 队列
C. 树
D. 图
9.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。 (满分:3)
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
10.抽象数据类型的三个组成部分分别为( )。 (满分:3)
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
11.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )。 (满分:3)
A. n-i+1
B. n-i
C. i
D. i-1
12.执行下列程序段后，串X的值为( )。 S=〞abcdefgh〞; T=〞xyzw〞; substr(X,S,2,strlen(T)); substr(Y,S, stelen(T),2); strcat(X,Y); (满分:3)
A. 〞cdefgh〞
B. 〞cdxyzw〞
C. 〞cdefxy〞
D. 〞cdefef〞
13.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是( )。 (满分:3)
A. 10
B. 11
C. 12
D. 不确定的
14.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是( )。 (满分:3)
A. 栈
B. 队列
C. 树
D. 图
15.计算机识别、存储和加工处理的对象被统称为( )。 (满分:3)
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
16.下面程序段的时间复杂度为( )。for(i=0; i<m; i++)for(j=0; j<n; j++)A=i*j; (满分:3)
A. O(m2)
B. O(n2)
C. O(m*n)
D. O(m+n)
二、多选题:【2道,总分:8分】
1.算法以下几种特性( )。 (满分:4)
A. 有穷性
B. 确定性
C. 可行性
D. 输入和输出
2.数据类型按其值能否分解,通常可分为( )和( )两种类型。 (满分:4)
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
三、判断题:【22道,总分:44分】
1.二叉树中的叶子结点就是二叉树中没有左右子树的结点。 (满分:2)
A. 错误
B. 正确
2.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。 (满分:2)
A. 错误
B. 正确
3.在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 (满分:2)
A. 错误
B. 正确
4.两个串相等的充分必要条件是两个串的长度相等且字母相同。 (满分:2)
A. 错误
B. 正确
5.队列的队尾位置通常是随着入队操作而变化的。 (满分:2)
A. 错误
B. 正确
6.在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。 (满分:2)
A. 错误
B. 正确
7.若一棵满三叉树中含有121个结点，则该树的深度为6。 (满分:2)
A. 错误
B. 正确
8.两个空串联接得到的串的长度为0。 (满分:2)
A. 错误
B. 正确
9.一个具有4个顶点的无向完全图有6条边。 (满分:2)
A. 错误
B. 正确
10.假设三维数组A按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A的存储地址是501。 (满分:2)
A. 错误
B. 正确
11.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。 (满分:2)
A. 错误
B. 正确
12.二叉树中结点只有一个孩子时无左右之分。 (满分:2)
A. 错误
B. 正确
13.在二叉树的第i层上至多可以有2i个结点。 (满分:2)
A. 错误
B. 正确
14.空格串的长度是空格的个数。 (满分:2)
A. 错误
B. 正确
15.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:2)
A. 错误
B. 正确
16.在对链队列作出队操作时，不会改变front指针的值。 (满分:2)
A. 错误
B. 正确
17.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。 (满分:2)
A. 错误
B. 正确
18.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 (满分:2)
A. 错误
B. 正确
19.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 (满分:2)
A. 错误
B. 正确
20.队列的修改是按先进先出的原则进行的。 (满分:2)
A. 错误
B. 正确
21.深度为15的满二叉树上，第11层有2^11个结点。 (满分:2)
A. 错误
B. 正确
22.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 (满分:2)
A. 错误
B. 正确
17秋《数据结构》在线作业2
一、单选题:【16道,总分:48分】
1.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )。 (满分:3)
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
2.队和栈的主要区别是( )。 (满分:3)
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
3.栈和队列都是( )。 (满分:3)
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
4.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( )。 (满分:3)
A. 15
B. 16
C. 17
D. 18
5.在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )。 (满分:3)
A. 插入
B. 删除
C. 排序
D. 定位
6.对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。 (满分:3)
A. 35和41
B. 23和39
C. 15和44
D. 25和51
7.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( )。 (满分:3)
A. 5
B. 8
C. 11
D. 18
8.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是( )。 (满分:3)
A. 栈
B. 队列
C. 树
D. 图
9.n个顶点的有向完全图中含有向边的数目最多为( )。 (满分:3)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
10.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需( )。 (满分:3)
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定
11.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为( )。 (满分:3)
A. O(㏒n)
B. O(n)
C. O(n㏒n)
D. O(㏒2n)
12.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是( )。 (满分:3)
A. 10
B. 11
C. 12
D. 不确定的
13.计算机识别、存储和加工处理的对象被统称为( )。 (满分:3)
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
14.逻辑上通常可以将数据结构分为( )。 (满分:3)
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
15.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( )。 (满分:3)
A. O(1)
B. O(n)
C. O(n㏒n)
D. O(n2)
16.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )。 (满分:3)
A. n-i+1
B. n-i
C. i
D. i-1
二、多选题:【2道,总分:8分】
1.数据的逻辑结构通常包括( )。 (满分:4)
A. 集合
B. 线性
C. 树
D. 图
2.数据类型按其值能否分解,通常可分为( )和( )两种类型。 (满分:4)
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
三、判断题:【22道,总分:44分】
1.二叉树中的叶子结点就是二叉树中没有左右子树的结点。 (满分:2)
A. 错误
B. 正确
2.假设三维数组A按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素A的存储地址是501。 (满分:2)
A. 错误
B. 正确
3.已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 (满分:2)
A. 错误
B. 正确
4.两个空串联接得到的串的长度为0。 (满分:2)
A. 错误
B. 正确
5.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。 (满分:2)
A. 错误
B. 正确
6.二叉树中必有度为2的结点。 (满分:2)
A. 错误
B. 正确
7.在二叉树的第i层上至多可以有2i个结点。 (满分:2)
A. 错误
B. 正确
8.队列的修改是按照先进先出的原则进行的。 (满分:2)
A. 错误
B. 正确
9.在对链队列作出队操作时，不会改变front指针的值。 (满分:2)
A. 错误
B. 正确
10.队列的修改是按先进先出的原则进行的。 (满分:2)
A. 错误
B. 正确
11.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。 (满分:2)
A. 错误
B. 正确
12.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:2)
A. 错误
B. 正确
13.若一棵满三叉树中含有121个结点，则该树的深度为6。 (满分:2)
A. 错误
B. 正确
14.一个具有4个顶点的无向完全图有6条边。 (满分:2)
A. 错误
B. 正确
15.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 (满分:2)
A. 错误
B. 正确
16.有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。 (满分:2)
A. 错误
B. 正确
17.在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 (满分:2)
A. 错误
B. 正确
18.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 (满分:2)
A. 错误
B. 正确
19.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 (满分:2)
A. 错误
B. 正确
20.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。 (满分:2)
A. 错误
B. 正确
21.不含任何字符的串称为空串。 (满分:2)
A. 错误
B. 正确
22.在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 (满分:2)
A. 错误
B. 正确
17秋《数据结构》在线作业3
一、单选题:【16道,总分:48分】
1.与线性表相比，串的插入和删除操作的特点是( )。 (满分:3)
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
2.判断两个串大小的基本准则是( )。 (满分:3)
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
3.n个顶点的有向完全图中含有向边的数目最多为( )。 (满分:3)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
4.一棵含18个结点的二叉树的高度至少为( )。 (满分:3)
A. 3
B. 4
C. 5
D. 6
5.逻辑上通常可以将数据结构分为( )。 (满分:3)
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
6.对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。 (满分:3)
A. 35和41
B. 23和39
C. 15和44
D. 25和51
7.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是( )。 (满分:3)
A. p->next==head
B. p->next->next==head
C. p->next==NULL
D. p==head
8.散列文件也称为( )。 (满分:3)
A. 顺序文件
B. 索引文件
C. 直接存取文件
D. 间接存取文件
9.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需( )。 (满分:3)
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定
10.队和栈的主要区别是( )。 (满分:3)
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
11.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。 (满分:3)
A. 4
B. 5
C. 6#7
12.无向图中一个顶点的度是指图中( )。 (满分:3)
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
13.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( )。 (满分:3)
A. 0
B. 2
C. 3
D. 5
14.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )。 (满分:3)
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
15.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为( )。 (满分:3)
A. Dout
B. Dout-1
C. Dout+1
D. n
16.下面程序段的时间复杂度是( )。for(i=0;i<n;i++) for(j=1;j<m;j++) A=0； (满分:3)
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)
二、多选题:【2道,总分:8分】
1.由于排序过程中涉及的存储器不同，可以将排序方法分为( )。 (满分:4)
A. 稳定排序
B. 不稳定排序
C. 内部排序
D. 外部排序
2.假设按照12345的进栈顺序，下面哪些是可能的出栈顺序( )。 (满分:4)
A. 12345
B. 54321
C. 43215
D. 14325
三、判断题:【22道,总分:44分】
1.队列的修改是按先进先出的原则进行的。 (满分:2)
A. 错误
B. 正确
2.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。 (满分:2)
A. 错误
B. 正确
3.两个串相等的充分必要条件是两个串的长度相等且字母相同。 (满分:2)
A. 错误
B. 正确
4.空格串的长度是空格的个数。 (满分:2)
A. 错误
B. 正确
5.在有向图中，以顶点v为终点的边的数目称为v的入度。 (满分:2)
A. 错误
B. 正确
6.栈下溢是指在栈空时进行出栈操作 (满分:2)
A. 错误
B. 正确
7.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 (满分:2)
A. 错误
B. 正确
8.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 (满分:2)
A. 错误
B. 正确
9.一个具有4个顶点的无向完全图有6条边。 (满分:2)
A. 错误
B. 正确
10.空串的长度是0。 (满分:2)
A. 错误
B. 正确
11.串S=”I am a worker″的长度是10。 (满分:2)
A. 错误
B. 正确
12.在对链队列作出队操作时，不会改变front指针的值。 (满分:2)
A. 错误
B. 正确
13.二叉树中的叶子结点就是二叉树中没有左右子树的结点。 (满分:2)
A. 错误
B. 正确
14.一棵含999个结点的完全二叉树的深度为12。 (满分:2)
A. 错误
B. 正确
15.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。 (满分:2)
A. 错误
B. 正确
16.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:2)
A. 错误
B. 正确
17.若一棵满三叉树中含有121个结点，则该树的深度为6。 (满分:2)
A. 错误
B. 正确
18.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。 (满分:2)
A. 错误
B. 正确
19.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:2)
A. 错误
B. 正确
20.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 (满分:2)
A. 错误
B. 正确
21.一棵含999个结点的完全二叉树的深度为6。 (满分:2)
A. 错误
B. 正确
22.二叉树中最多只有两棵子树，并且有左右之分。 (满分:2)
A. 错误
B. 正确
页:
[1]