奥鹏作业答案 - 分忧网!奥鹏作业,奥鹏在线作业,奥鹏作业答案及毕业论文分忧

奥鹏作业答案,离线作业,奥鹏作业分忧网

当前位置: 主页 > 论文范文 >

电子科大20秋《数据结构》在线作业1答案

时间:2021-01-19 12:28来源:未知 作者:admin 点击:
(单选题)1: 通常将链串的结点大小设置为大于1是为了( )。 A: 提高串匹配效率 B: 提高存储密度 C: 便于插入操作 D: 便于删除操作 正确答案: A (单选题)2: 从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需( )。 A: 前移一个位置 B: 后移一个位
(单选题)1: 通常将链串的结点大小设置为大于1是为了( )。
A: 提高串匹配效率
B: 提高存储密度
C: 便于插入操作
D: 便于删除操作


(单选题)2: 从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需( )。
A: 前移一个位置
B: 后移一个位置
C: 不动
D: 视情况而定


(单选题)3: 在计算机内实现递归算法时所需的辅助数据结构是( )。
A: 栈
B: 队列
C: 树
D: 图


(单选题)4: 下面程序段的时间复杂度是( )。 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)


(单选题)5: 若进栈序列为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


(单选题)6: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。
A: 7
B: 8
C: 9
D: 10


(单选题)7: 已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为( )。
A: 5
B: 8
C: 11
D: 18


(单选题)8: 在数据结构中,数据的逻辑结构可以分成( )。
A: 内部结构和外部结构
B: 线性结构和非线性结构
C: 紧凑结构和非紧揍结构
D: 动态结构和静态结构


(单选题)9: 若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。
A: 4
B: 5
C: 6#7


(单选题)10: 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为( )。
A: n-i+1
B: n-i
C: i
D: i-1


(单选题)11: 对于哈希函数H(key)=key%13,被称为同义词的关键字是( )。
A: 35和41
B: 23和39
C: 15和44
D: 25和51


(单选题)12: 在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″进行子串定位操作的结果是( )。
A: 0
B: 2
C: 3
D: 5


(单选题)13: 在线性表的下列运算中,不改变数据元素之间结构关系的运算是( )。
A: 插入
B: 删除
C: 排序
D: 定位


(单选题)14: 已知栈的最大容量为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


(单选题)15: 计算机识别、存储和加工处理的对象被统称为( )。
A: 数据
B: 数据元素
C: 数据结构
D: 数据类型


(单选题)16: 在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是( )。
A: p->next==head
B: p->next->next==head
C: p->next==NULL
D: p==head


(多选题)17: 算法以下几种特性( )。
A: 有穷性
B: 确定性
C: 可行性
D: 输入和输出


(多选题)18: 一个好的算法有( )设计要求。
A: 正确性
B: 可读性
C: 健壮性
D: 效率与低存储量要求


(判断题)19: 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。
A: 错误
B: 正确


(判断题)20: 假设以S和X分别表示进栈和退栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为 a b b c c d d e d c 。
A: 错误
B: 正确


(判断题)21: 在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A: 错误
B: 正确


(判断题)22: 含n个顶点的无向连通图中至少含有n条边。
A: 错误
B: 正确


(判断题)23: 在对链队列作出队操作时,不会改变front指针的值。
A: 错误
B: 正确


(判断题)24: 对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
A: 错误
B: 正确


(判断题)25: 串S=”I am a worker″的长度是10。
A: 错误
B: 正确


(判断题)26: 空格串的长度是空格的个数。
A: 错误
B: 正确


(判断题)27: 假设三维数组A[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,且首地址为100,则元素A[9][8][7]的存储地址是501。
A: 错误
B: 正确


(判断题)28: 若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。
A: 错误
B: 正确


(判断题)29: 对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。
A: 错误
B: 正确


(判断题)30: 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。
A: 错误
B: 正确


(判断题)31: 若一棵满三叉树中含有121个结点,则该树的深度为6。
A: 错误
B: 正确


(判断题)32: 在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。
A: 错误
B: 正确


(判断题)33: 深度为15的满二叉树上,第11层有2^11个结点。
A: 错误
B: 正确


(判断题)34: 在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。
A: 错误
B: 正确


(判断题)35: 队列的修改是按照先进先出的原则进行的。
A: 错误
B: 正确


(判断题)36: 在队列中,允许进行插入操作的一端称为队头。
A: 错误
B: 正确


(判断题)37: 抽象数据类型是指数据逻辑结构及与之相关的操作。
A: 错误
B: 正确


(判断题)38: 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。
A: 错误
B: 正确


(判断题)39: 假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100,并且每个元素占2个存储单元,则A[4][3][2]的地址是1264。
A: 错误
B: 正确


(判断题)40: 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
A: 错误
B: 正确

(责任编辑:admin)
要这答案加QQ:800020900 或加微信:vq800020900 获取更多答案
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片

提示信息×