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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

15秋北航《算法与数据结构》在线作业二资料辅导资料

[复制链接]
发表于 2015-9-23 23:44:02 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

北航《算法与数据结构》在线作业二
      
单选


一、单选题(共 25 道试题,共 100 分。)
1.  对顺序表上的插入、删除算法的时间复杂性分析来说,通常以( )为标准操作
. 条件判断
. 结点移动
. 算术表达式
. 赋值语句
-----------------选择:      
2.  在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
. HL=p;p->next=HL;
. p->next=HL;HL=p;
. p->next=HL;p=HL;
. p->next=HL->next;HL->next=p;
-----------------选择:      
3.  线性表是一个具有n个()的有限序列。
. 表元素
. 字符
. 数据元素
. 数据项
-----------------选择:      
4.  若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为( )。
. 10,15,14,18,20,36,40,21
. 10,15,14,18,20,40,36,21
. 10,15,14,20,18,40,36,21
. 15,10,14,18,20,36,40,21
-----------------选择:      
5.  按照二叉树的定义,具有3个结点的二叉树有( )种。
. 3
. 4
. 5
. 6
-----------------选择:      
6.  下列有关图遍历的说法中不正确的是( )。
. 连通图的深度优先搜索是个递增过程
. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
. 非连通图不能用深度优先搜索法
. 图的遍历要求每个顶点仅被访问一次
-----------------选择:      
7.  Sustr('T STRUTURE',5,9)=( )。
. STRUTURE'
. 'STUTUR'
. 'T STRUTRUE'
-----------------选择:      
8.  在索引顺序表中查找一个元素,可用的且最快的方法是(  )
. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
-----------------选择:      
9.  对于顺序表,以下说法错误的是( )
. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
-----------------选择:      
10.  邻接表是图的一种( )。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
-----------------选择:      
11.  下列数据组织形式中,( )的各个结点可以任意邻接。
. 集合
. 树形结构
. 线性结构
. 图状结构
-----------------选择:      
12.  为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。
. 顺序存储
. 链式存储
. 索引存储
. 散列存储
-----------------选择:      
13.  以下二叉树说法错误的是
. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
. 在三叉链表上,二叉树的求双亲运算很容易实现
. 在二叉链表上,求根,求左、右孩子等很容易实现
. 在二叉链表上,求双亲运算的时间性能很好
-----------------选择:      
14.  二叉树上叶结点数等于()。
. 分支结点数加1
. 单分支结点数加1
. 双分支结点数加1
. 双分支结点数减1
-----------------选择:      
15.  向顺序栈中压入新元素时,应当( )。
. 先移动栈顶指针,再存入元素
. 先存入元素,再移动栈顶指针
. 先后次序无关紧要
. 同时进行
-----------------选择:      
16.  对线性表进行二分查找时,要求线性表必须( )。
. 以顺序方式存储
. 以链接方式存储
. 以顺序方式存储,且结点按关键字有序排序
. 以链接方式存储,且结点按关键字有序排序
-----------------选择:      
17.  每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
. 插入
. 交换
. 选择
. 归并
-----------------选择:      
18.  若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是( )。
. 二叉排序树
. 哈夫曼树
. 堆
. VL树
-----------------选择:      
19.  在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行(  )。
. q->next=p->next;p->next=q;
. p->next=q->next;q=p;
. q->next=p->next;p->next=q;
. p->next=q->next;q->next=p;
-----------------选择:      
20.  关于逻辑结构,以下说法错误的是
. 逻辑结构与数据元素本身的形成、内容无关
. 逻辑结构与数据元素的相对位置有关
. 逻辑结构与所含结点个数无关
. 一些表面上很不相同的数据可以有相同的逻辑结构
-----------------选择:      
21.  设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中( )最合适。
. 选择排序法
. 快速排序法
. 堆排序法
. 冒泡排序法。
-----------------选择:      
22.  若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。
. 单链表
. 双链表
. 单循环链表
. 顺序表
-----------------选择:      
23.  设有1000个元素,用折半查找时,最大比较次数是()。
. 1
. 7
. 10
. 25
-----------------选择:      
24.  向堆中插入一个元素的时间复杂度为( )。
. O(log2n)
. O(n)
. O(1)
. O(nlog2n)
-----------------选择:      
25.  若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
. 3,2,1
. 2,1,3
. 3,1,2
. 1,3,2
-----------------选择:      

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-10-7 08:22:15 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-11-25 17:34 , Processed in 0.106718 second(s), 22 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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