满分答案北语16秋《数据结构》作业1234
北语16秋《数据结构》作业1
需要满分答案加QQ
一、单选题（共 20 道试题，共 100 分。）
&在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
3. &算法指的是___。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
&对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有
&由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
6. &线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
7. &栈的插入和删除操作在___进行。
C. 任意位置
D. 指定位置
&设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
12. &组成数据的基本单位是___。
B. 数据类型
C. 数据元素
D. 数据变量
&设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={&1,2&，&2,3&，&3,4&，&4,1&}，则数据结构A是___。
A. 线性结构
B. 树型结构
C. 图型结构
16. &设有以下四种排序方法，则___的空间复杂度最大。
A. 冒泡排序
B. 快速排序
D. 希尔排序
北语16秋《数据结构》作业2
一、单选题（共 20 道试题，共 100 分。）
2. &与单链表相比，双链表的优点之一是___。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
&在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
&在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
C. O（n2）
D. O（nlog2n）
&设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A. 2,3,5,8,6
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,3,6,5,8
&在一个长度为n（n&1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
9. &算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
10. &算法分析的两个主要方面是___。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
&如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
14. &下列四种排序中___的空间复杂度最大。
A. 插入排序
B. 冒泡排序
D. 归并排序
&若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
B. 给出表头指针的单循环链表
D. 带头结点的双循环链表
17. &设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
北语16秋《数据结构》作业3
一、单选题（共 20 道试题，共 100 分。）
&设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A. 线性表的顺序存储结构
C. 线性表的链式存储结构
2. &线性表的链式存储结构是一种___。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
5. &栈和队列的共同点是___。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
6. &串的长度是指___。
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
7. &队列的先进先出特性是指___。
A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时，总是插入操作优先
C. 每当有删除操作时，总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
&用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
9. &输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,push,pop
D. push,pop,push,push,pop,pop
12. &允许对队列进行的操作有___。
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
&对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
&线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
D. O（n2）
&若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
&任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
&若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
D. O（n2）
20. &单链表中，增加一个头结点的目的是为了___。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
北语16秋《数据结构》作业4
一、单选题（共 20 道试题，共 100 分。）
1. &广义表（（a），a）的表头是___。
&若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
D. 不能确定
4. &顺序查找法适合于存储结构为___的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
5. &采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
6. &在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
7. &采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
9. &对线性表进行折半查找时，要求线性表必须___。
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
&有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
&某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
小于m的最大奇数
小于m的最大素数
小于m的最大偶数
小于m的最大合数
A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
需要满分答案加QQ
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。《线性表》练习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
《线性表》练习题
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩7页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢2015年数据结构期末考试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2015年数据结构期末考试题及答案
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩8页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢数据结构第2章作业_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构第2章作业
上传于|0|0|文档简介
&&数据结构
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩11页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}