奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1558|回复: 0

奥鹏北航11春学期《算法与数据结构》在线作业三资料

[复制链接]
发表于 2011-4-9 18:20:01 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 25 道试题,共 100 分。)V 1.  带头节点的单链表 head 为空的判定条件( )。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=head
      满分:4  分
2.  无向图的邻接矩阵是一个 ( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
      满分:4  分
3.  计算机的算法必须具备输入,输出和( )五个特性。
A. 可行性,可移植性和可扩充性
B. 可行性,确定性和有穷性
C. 确定性,有穷性和稳定性
D. 易读性,稳定性和安全性
      满分:4  分
4.  一个有顺序表有255个对象,采用顺序搜索法查表,平均搜索长度为( )。
A. 128
B. 127
C. 126
D. 255
      满分:4  分
5.  若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
      满分:4  分
6.  向二叉排序树中插入一个元素时,其时间复杂度大致为( )。
A. O(log2n(其中2是底数))
B. O(n)
C. O(1)
D. O(n*log2n(其中2是底数))
      满分:4  分
7.  某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点高度等于其结点数
B. 任一结点无左孩子
C. 任一结点无右孩子
      满分:4  分
8.  队列的删除操作是在( )进行。
A. 队首
B. 队尾
C. 队前
D. 队后
      满分:4  分
9.  队列操作的原则是( )。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
      满分:4  分
10.  非空的循环单链表head的尾节点(由p所指向)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
      满分:4  分
11.  由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A. 23
B. 51
C. 53
D. 74
      满分:4  分
12.  用某种排序方法队线性表(25,84,21,47,15,27,68,35,20)进行排序,元素序列变化如下:(1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 所采用的排序方法是( )。
A. 选择排序
B. Shell排序
C. 归并排序
D. 快速排序
      满分:4  分
13.  算法分析的目的是()。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分:4  分
14.  下列数据结构中,能用折半查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
      满分:4  分
15.  判定一个顺序栈(最多元素为m个)为空的条件是( )。
A. top==0
B. top==m
C. top!=0
D. top!=m
      满分:4  分
16.  已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
      满分:4  分
17.  图的深度优先遍历类似于二叉树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
      满分:4  分
18.  线性表的链接实现有利于()运算。
A. 插入
B. 读表元
C. 查找
D. 定位
      满分:4  分
19.  如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,()就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
      满分:4  分
20.  数组A中,每个元素A的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数为( )。
A. 80
B. 100
C. 240
D. 270
      满分:4  分
21.  线性表是一个具有n个()的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
      满分:4  分
22.  如下叙述中正确的是( )。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
      满分:4  分
23.  设有50行60列的二维数组A[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素A[18][25]的存储地址为()。
A. 3700
B. 4376
C. 3900
D. 4620
      满分:4  分
24.  由两个栈共享一个向量空间的好处是( )。
A. 减少存取时间,降低下溢发生的机率
B. 节省存储空间,降低上溢发生的机率
C. 减少存取时间,降低上溢发生的机率
D. 节省存储空间,降低下溢发生的机率
      满分:4  分
25.  深度为5的二叉树至多有( )个节点。
A. 16
B. 32
C. 31
D. 10
      满分:4  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-11-25 02:39 , Processed in 0.091199 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表