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

在线作业答案

1.通常将链串的结点大小设置为大于1是为了（）。
A.提高串匹配效率答案

B.提高存储密度
C.便于插入操作
D.便于删除操作
正确答案：A满分：3分
2.判断两个串大小的基本准则是（）。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案：B满分：3分
3.若进栈序列为abc，则通过入出栈操作可能得到的abc的不同排列个数为（）。
A.4
B.5
C.6#7
正确答案：B满分：3分
4.与线性表相比，串的插入和删除操作的特点是（）。
A.通常以串整体作为操作对象
B.需要更多的辅助空间
C.算法的时间复杂度较高
D.涉及移动的元素更多
正确答案：A满分：3分
5.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。
A.求一个顶点的邻接点
B.求一个顶点的度
C.深度优先遍历
D.广度优先遍历
正确答案：B满分：3分
6.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A.7
B.8
C.9
D.10
正确答案：A满分：3分
7.逻辑上通常可以将数据结构分为（）。
A.动态结构和静态结构
B.顺序结构和链式结构
C.线性结构和非线性结构
D.初等结构和组合结构
正确答案：A满分：3分
8.在计算机内实现递归算法时所需的辅助数据结构是（）。
A.栈
B.队列
C.树
D.图
正确答案：A满分：3分
9.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
正确答案：C满分：3分
10.抽象数据类型的三个组成部分分别为（）。
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
正确答案：A满分：3分
11.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（）。
A.ni+1
B.ni
C.i
D.i1
正确答案：A满分：3分
12.执行下列程序段后，串X的值为（）。
S=〞abcdefgh〞T=〞xyzw〞
substr(XS2strlen(T))
substr(YSstelen(T)2)
strcat(XY)
A.〞cdefgh〞
B.〞cdxyzw〞
C.〞cdefxy〞
D.〞cdefef〞
正确答案：D满分：3分
13.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A.10
B.11
C.12
D.不确定的
正确答案：A满分：3分
14.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A.栈
B.队列
C.树
D.图
正确答案：C满分：3分
15.计算机识别、存储和加工处理的对象被统称为（）。
A.数据
B.数据元素
C.数据结构
D.数据类型
正确答案：A满分：3分
16.下面程序段的时间复杂度为（）。
for(i=0i&ampltmi++)
for(j=0j&ampltnj++)
A[i][j]=i*j
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
正确答案：C满分：3分
1.算法以下几种特性（）。
A.有穷性
B.确定性
C.可行性
D.输入和输出
正确答案：ABCD满分：4分

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