电子科技大学《数据结构》在线作业1Word格式文档下载.docx
《电子科技大学《数据结构》在线作业1Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《电子科技大学《数据结构》在线作业1Word格式文档下载.docx（8页珍藏版）》请在冰豆网上搜索。
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
前移一个位置
后移一个位置
不动
视情况而定
在计算机内实现递归算法时所需的辅助数据结构是（）。
栈
队列
树
图
下面程序段的时间复杂度是（）。
for（i=0;
i&
lt;
n;
i++）
for（j=1;
j&
m;
j++）
A[i][j]=0；
O（n）
O（m+n+1）
O（m+n）
O（m*n）
D
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。
3，2，6，1，4，5
3，4，2，1，6，5
1，2，5，3，4，6
5，6，4，2，3，1
B
已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
7
8
9
10
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
5
11
18
C
在数据结构中，数据的逻辑结构可以分成（）。
内部结构和外部结构
线性结构和非线性结构
紧凑结构和非紧揍结构
动态结构和静态结构
若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（）。
4
6#7
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）。
n-i+1
n-i
i
i-1
对于哈希函数H（key）=key%13,被称为同义词的关键字是（）。
35和41
23和39
15和44
25和51
在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。
2
3
在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
插入
删除
排序
定位
已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
5，4，3，2，1，6
2，3，5，6，1，4
3，2，5，4，1，6
1，4，6，5，2，3
计算机识别、存储和加工处理的对象被统称为（）。
数据
数据元素
数据结构
数据类型
在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
p-&
gt;
next==head
next-&
next==NULL
p==head
算法以下几种特性（）。
有穷性
确定性
可行性
输入和输出
A,B,C,D
一个好的算法有（）设计要求。
正确性
可读性
健壮性
效率与低存储量要求
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
错误
正确
假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。
在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
含n个顶点的无向连通图中至少含有n条边。
在对链队列作出队操作时，不会改变front指针的值。
对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
串S=”Iamaworker″的长度是10。
空格串的长度是空格的个数。
假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
若一个算法中的语句频度之和为T（n）=3720n+4nlogn，则算法的时间复杂度为O（n）。
对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
若一棵满三叉树中含有121个结点，则该树的深度为6。
在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n）。
深度为15的满二叉树上，第11层有2^11个结点。
在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
队列的修改是按照先进先出的原则进行的。
在队列中，允许进行插入操作的一端称为队头。
抽象数据类型是指数据逻辑结构及与之相关的操作。
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O（n）。
假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
升级会员 