很有用哦
数据结构试题及答案解析卷B
时间:120分钟 满分:100分
一、 选择题(每小题1分,共20分)
1.以下数据结构中,
A)栈 B)树 C)二叉树 D)图
2.在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是。 A、选择排序 B、冒泡排序 C、插入排序 D、希尔排序
3.下面
A)存储密度大 B)插入运算方便 C)查找方便 D)适合各种逻辑结构的存储表示
4.用链式方式存储的队列,在进行插入运算时,。
A)仅修改头指针 B)仅修改尾指针
C)头、尾指针都要修改 D)头、尾指针可能都要修改
5.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为 排序法。
A)插入 B)选择 C)冒泡 D)都不是
6.二叉树的先序遍历和中序遍历如下,则该二叉树右子树的树根是
先序序列:EFHIGJK 中序序列:HFIEJKG A)E B)F C)G D)H
7.下面
A)深度优先遍历 B)拓朴排序 C)求最短路径 D)求关键路径
8.下面关于串的叙述中,
A)串是字符的有限序列 B)空串是由空格构成的串
C)模式匹配是串的一种重要运算 D)串既可以采用顺序存储,也可以采用链式存储
9.的邻接矩阵是对称矩阵。
A)有向图 B)无向图 C)AOV网 D)AOE网
10. 若在线性表中采用折半查找法查找元素,该线性表应该
A)元素按值有序 B)采用顺序存储结构
C)元素按值有序,且采用顺序存储结构 D)元素按值有序,且采用链式存储结构
11.在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移 个元素。
A、n-i B、n-i-1 C、n-i+1 D、i
数据结构试题及答案解析(卷B)_教育学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构试题及答案解析(卷B)_教育学_高等教育_教育专区。 ...
数据结构 附录 A 样卷一 判断题:(:(10 一、判断题:(10 分) 正确在括号内打√ 错误打× 正确在括号内打√,错误打× 1.在单链表中 头结点是必不可少的...
数据结构 B 试卷: 一、选择题(每题 2 分共 20 分) 1. 若长度为 n 的线性表(a1, a2,…, an)采用顺序存储, 删除它的第 i 个数据元素, 需要依次...
(在每小题的 4 个备选答案中.选出 1 个正确的答 案,并将其号码填在题干...二 分析与解答 数据结构导论模拟试卷(二)分析与解答 试卷一、单项选择题 1,B...
2013数据结构模拟试题B试卷答案及评分细则_工学_高等教育_教育专区。学院 姓名 学号 任课老师 考场教室___选课号/座位号 ………密………封………线………以…...
湖北文理学院数据结构试题与答案B_研究生入学考试_高等教育_教育专区。计算机 软件工程湖北文理学院 2011-2012 学年度下学期 《数据结构与算法》试卷 B 专业:...
数据结构试题及答案解析... 4页 1下载券 数据结构2010春试题_B卷 3页 1...试卷编号 命题人: 金旺春 五邑大学 试卷分类(A 卷或 B 卷) B 试卷第二 ...
数据结构试卷B答案 5页 2财富值 2012级数据结构试卷(B卷) 3页 2财富值喜欢此文档的还喜欢 江西理工大学09级数据结构... 14页 5财富值 数据结构试卷(2006...
数据结构试题及答案解析(卷A)_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构试题及答案解析(卷A)_计算机软件及应用_IT/...
《数据结构》试卷 B 一、单项选择题(每小题 1 分,共 12 分) 1.以下与数据的存储结构无关的术语是( A.循环队列 B. 链表 D )。 D. 栈 C. 哈希表 2...
热门文档