奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

奥鹏作业答案东大11春学期《数据结构Ⅰ》在线作业二

[复制链接]
发表于 2011-6-9 06:34:19 | 显示全部楼层 |阅读模式
谋学网
东北大学
11春学期《数据结构Ⅰ》在线作业二
单选题
1.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
C.
D.
答案:B
2.从逻辑上可以把数据结构分为两大类,即
A. 动态结构、静态结构
B. 线性结构、非线性结构
C.
D.
答案:B
3.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为
A. 左子树的叶子结点
B. 左子树的分支结点
C.
D.
答案:
4.为查找某一特定单词在文本中出现的位置,可应用的串运算是
A. 插入
B. 子串定位
C.
D.
答案:
5.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为
A. 41
B. 62
C.
D.
答案:
6.设计深度优先树算法采用的主要技术是
A. 回溯法
B. 贪心法
C.
D.
答案:
7.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为
A. n-i+1
B. n-i
C.
D.
答案:
8.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素之间存在次序关系
B. 数组是多维结构,内存是一维结构
C.
D.
答案:
9.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是
A. 栈
B. 线性表
C.
D.
答案:
10.若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为
A. O(nlogn)
B. O(log2n)
C.
D.
答案:
11.数据结构中所定义的数据元素,是用于表示数据的
A. 基本单位
B. 不可分割的单位
C.
D.
答案:
12.下面的叙述不正确的是
A. 线性表在链式存储时,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C.
D.
答案:
13.设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是
A. 8
B. 3
C.
D.
答案:
14.在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为
A. .O(n)
B. O(n+e)
C.
D.
答案:
15.散列文件也称为
A. 直接存取文件
B. 间接存取文件
C.
D.
答案:
16.抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C.
D.
答案:
17.引入二叉线索树的目的是
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C.
D.
答案:
18.采用ISAM或VSAM组织的文件是
A. 索引顺序文件
B. 散列文件
C.
D.
答案:
19.要求具有同一逻辑结构的数据元素具有相同的特性,其含义为
A. 不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致
B. 每个数据元素都一样
C.
D.
答案:
20.索引非顺序文件的特点是
A. 主文件无序,索引表有序
B. 主文件有序,索引表无序
C.
D.
答案:

本帖子中包含更多资源

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

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表