2023年数据结构概论在线作业与答案.pdf
《2023年数据结构概论在线作业与答案.pdf》由会员分享,可在线阅读,更多相关《2023年数据结构概论在线作业与答案.pdf(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、福 师 数据结构概论在线作业一答案试卷总分:100 测试时间:-一、单选题(共2 5道试题,共 5 0 分。)1 .最大容量为n 的循环队列,队尾指针是rear,队头是fro n t,则队空的条件是()A.(rear+1)MOD n=f r o n tB.rear=f rontC.re a r+1=f r ontD.(re a r1)MOD n=fron t满分:2 分2.由 3 个结点可以构造出多少种不同的有向树?()A.2B.3C.4D.5满分:2 分3.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构满分:2 分4.下面叙述对的的是()A.算法的执行效率与数据的存储结
2、构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个环节之后终止D.以上三种描述都不对满分:2 分5 .对关键码序列2 8,1 6,3 2,1 2,6 0,2 ,5,7 2 快速排序,从小到大一次划分结果为()。A.(2,5,1 2,1 6)2 6 (6 0,3 2,7 2)B.(5,1 6,2,1 2)2 8 (6 0,3 2,7 2)C.(2,l 6 ,1 2,5)2 8 (6 0,3 2 ,7 2)D.(5,1 6,2 ,1 2)2 8(3 2 ,6 0,7 2)满分:2分6 .设计一个判别表达式中左,右括号是否配对出现的算法,采 用()
3、数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈满分:2 分7.若串S=s o f t wa r e 淇子串的数目是()。A.8B.3 7C.3 6D.9满分:2 分8.若用冒泡排序方法对序列 1 0,1 4,2 6,2 9,4 1 ,5 2 从大到小排序,需进行()次比较。A.3B.1 0C.1 5D.2 5满分:2 分9.若规定尽也许快地对序列进行稳定的排序,则 应 选()A.快速排序B.归并排序C.冒泡排序D.堆满分:2分1 0.假如规定一个线性表既能较快的查找,又能适应动态变化的规定,则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性满分:
4、2分1 1.广义表运算式Tail(a,b),(c,d)的操作结果是()A.(c,d)B.c,dC.(c,d)D.d满分:2分12.在下面的排序方法中,辅助空间为O(n)的 是()A.希尔排序B.堆排序C.选择排序D.归并排序满分:2分13.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈满分:2 分1 4.若长度为n 的线性表采用顺序存储结构,在其第i 个位置插入一个新元素的算法的时间 复 杂 度()(1=i=n+1)。A.0(0)B.0(1)C.0 (n)D.0 (n2)满分:2 分1 5.设树T 的度为4,其中度为1,2,3 和 4 的结点个数分别为4,2,1,1 则 T 中
5、的叶子数 为()A.5B.6C.7D.8满分:2分16.散列函数有一个共同的性质,即函数值应当以()取其值域的每个值。A.最大约率B.最小概率C.平均概率D.同等概率满分:2 分1 7.在下面的排序方法中,辅助空间为0 (n)的是()A.希尔排序B.堆排序C.选择排序D.归并排序满分:2分1 8.设森林F 相应的二叉树为B,它有m 个结点,B 的根为p,P 的右子树结点个数为n,森林F 中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件局限性,无法拟定满分:2分1 9.求解最短途径的F 1 oyd算法的时间复杂度为()。A.0(n)B.O(n+c)C.0(n*n)D.O(n*
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 数据结构 概论 在线 作业 答案
限制150内