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