网络作业免费答案,自考2019离线作业答案

 找回密码
 注册

QQ登录

只需一步,快速开始

中国医科大学在线作业答案
大学英语B统考资料100元起包3年在线作业
东财作业答案福师作业答案东大作业答案
南开在线作业答案 大工在线作业答案QQ:514169068 代写作业请联系
查看: 48|回复: 0

奥鹏川大《数据结构2264》18秋在线作业1-0001

[复制链接]

该用户从未签到

发表于 2018-12-20 10:48:57 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
《数据结构2264》18秋在线作业1-0001
    1   老虎奥鹏 www.aopengzuoye.com
1  树最适合用来表示( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案: 满分:2
2  下列关于数据结构的叙述中,正确的是( )。
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确答案: 满分:2
3  从一个长度为n的顺序表中删除第i个元素( )时,需向前移动的元素个数是( )。
A、n-i
B、n-i+1
C、n-i-1
D、i
正确答案: 满分:2
4  若有序表为( ),则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案: 满分:2
5  以下数据结构中哪一个是非线性结构?( )
A、队列
B、栈
C、线性表
D、二叉树
正确答案: 满分:2
6  队列的特点是( )。
A、先进后出
B、先进先出
C、任意位置进出
D、前面都不正确
正确答案: 满分:2
7  对n个记录进行堆排序,所需要的辅助存储空间为( )。
A、O(1og2n
B、O(n)
C、O(1)
D、O(n2)
正确答案: 满分:2
8  在数据结构中,数据元素可由( )。
A、实体
B、域
C、数据项
D、字段
正确答案: 满分:2
9  在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。
A、i
B、i+1
C、n-i
D、n-i+1
正确答案: 满分:2
10  一散列表长度m为100,采用除留余数法构造散列函数,即H( )=K%P ( ),,为使散列函数具有较好的性能,P的选择应是( )。
A、99
B、100
C、97
D、93
正确答案: 满分:2
11  设有一个二维数组A[m][n] ( ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是( )。
A、658
B、648
C、633
D、653
正确答案: 满分:2
12  对一个算法的评价,不包括如下( )方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
正确答案: 满分:2
13  若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( )。
A、图中每个顶点的入度
B、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确答案: 满分:2
14  若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
A、1,2,3
B、9,5,2,3
C、9,5,3
D、9,4,2,3
正确答案: 满分:2
15  对于关键字序列( )进行散列存储时,若选用H( )=K%7作为散列函数,则散列地址为0的元素有( )个。
A、1
B、2
C、3
D、4
正确答案: 满分:2
16  采用开放定址法处理散列表的冲突时,其平均查找长度( )。
A、低于链接法处理冲突
B、高于链接法处理冲突
C、与链接法处理冲突相同
D、高于二分查找
正确答案: 满分:2
17  下面关于图的存储的叙述中正确的是( )。
A、用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
B、用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。
D、用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
正确答案: 满分:2
18  从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正确答案: 满分:2
19  假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。
A、K-1次
B、K次
C、K+l次
D、K(K+1)/2次
正确答案: 满分:2
20  对于线性表( )进行散列存储时,若选用H( )=K % 9作为散列函数,则散列地址为1的元素有( )个。
A、1
B、2
C、3
D、4
正确答案: 满分:2
21  设Huffman树的叶子结点数为m,则结点总数为( )。
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案: 满分:2
22  一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案: 满分:2
23  在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A、HL=p; p->next=HL;
B、p->next=HL->next; HL->next=p;
C、p->next=HL; p=HL;
D、p->next=HL; HL=p;
正确答案: 满分:2
24  设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A、5
B、6
C、7
D、8
正确答案: 满分:2
25  带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。
A、head= =NUL
B、head->next= =NULL
C、head!=NULL
D、head->next= =head
正确答案: 满分:2
   

    2   多选题
1  对一个算法的评价,主要包括如下( )方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
E、界面友好性
正确答案: 满分:5
2  以下哪些是队列的基本运算?( )
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
C、判断一个队列是否为空
D、读取队头元素的值
E、将队列中的元素排序
正确答案: 满分:5
3  以下序列中,是堆( )的有( )。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正确答案: 满分:5
4  下述( )是顺序存储方式的优点。
A、存储密度大
B、插入和删除运算方便
C、获取符合某种条件的元素方便
D、查找运算速度快
E、可以很方便地存取第i个元素
正确答案: 满分:5
   

    3   判断题
1  一个广义表( ),( ),c),( )))) 的表尾是( ),c),( )))。
A、错误
B、正确
正确答案: 满分:2
2  有回路的有向图不能完成拓扑排序。
A、错误
B、正确
正确答案: 满分:2
3  对任何用顶点表示活动的网络( )进行拓扑排序的结果都是唯一的。
A、错误
B、正确
正确答案: 满分:2
4  为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
A、错误
B、正确
正确答案: 满分:2
5  进行折半搜索的表必须是顺序存储的有序表。
A、错误
B、正确
正确答案: 满分:2
6  存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下( )三角部分。
A、错误
B、正确
正确答案: 满分:2
7  线性表若采用链式存储表示, 在删除时不需要移动元素。
A、错误
B、正确
正确答案: 满分:2
8  在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
A、错误
B、正确
正确答案: 满分:2
9  使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A、错误
B、正确
正确答案: 满分:2
10  线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
A、错误
B、正确
正确答案: 满分:2
11  二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。
A、错误
B、正确
正确答案: 满分:2
12  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A、错误
B、正确
正确答案: 满分:2
13  数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
A、错误
B、正确
正确答案: 满分:2
14  图G的某一最小生成树的代价一定小于其他生成树的代价。
A、错误
B、正确
正确答案: 满分:2
15  在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A、错误
B、正确
正确答案: 满分:2

《数据结构2264》18秋在线作业1-0001.txt

6.29 KB, 下载次数: 0

售价: 2 金币  [记录]  [购买]

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

本版积分规则


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信

QQ|Archiver|手机版|小黑屋|老虎作业免费答案奥鹏2019离线作业答案 ( 湘ICP备18018623号-1

GMT+8, 2019-11-15 18:06 , Processed in 0.085198 second(s), 23 queries .

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