四川大学《数据结构2264》19春在线作业1（含答案）
《数据结构2264》19春在线作业11.[单选题]树最适合用来表示（ ）。
奥鹏在线作业答案
奥鹏四川大学作业
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:——C——
2.[单选题]下列关于数据结构的叙述中，正确的是（ ）。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:——D——
3.[单选题]从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
A.n-i
B.n-i+1
C.n-i-1
D.i
正确答案:——A——
4.[单选题]若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
正确答案:————
5.[单选题]以下数据结构中哪一个是非线性结构？（ ）
A.队列
B.栈 奥鹏作业答案
奥鹏四川大学作业
C.线性表
D.二叉树
正确答案:————
6.[单选题]队列的特点是（ ）。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
正确答案:————
7.[单选题]对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
A.O（1og2n
B.O（n）
C.O（1）
D.O（n2）
正确答案:————
8.[单选题]在数据结构中，数据元素可由（ ）。
A.实体
B.域
C.数据项
D.字段
正确答案:————
9.[单选题]在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A.i
B.i+1
C.n-i
D.n-i+1
正确答案:————
10.[单选题]一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A.99
B.100
C.97
D.93
正确答案:————
11.[单选题]设有一个二维数组A （ ），假设A存放位置在600，A存放位置在678，每个元素占一个空间，则A的存放位置是（ ）。
A.658
B.648
C.633
D.653
正确答案:————
12.[单选题]对一个算法的评价，不包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:————
13.[单选题]若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
正确答案:————
14.[单选题]若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找A的比较序列的下标依次为（ ）。
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
正确答案:————
15.[单选题]对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A.1
B.2
C.3
D.4
正确答案:————
16.[单选题]采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
正确答案:————
17.[单选题]下面关于图的存储的叙述中正确的是（ ）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
正确答案:————
18.[单选题]从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
正确答案:————
19.[单选题]假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A.K-1次
B.K次
C.K＋l次
D.K(K+1)/2次
正确答案:————
20.[单选题]对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A.1
B.2
C.3
D.4
正确答案:————
21.[单选题]设Huffman树的叶子结点数为m，则结点总数为（ ）。
A.2m
B.2m-1
C.2m+1
D.m+1
正确答案:————
22.[单选题]一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
正确答案:————
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;
正确答案:————
24.[单选题]设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:————
25.[单选题]带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A.head= =NUL
B.head-＞next= =NULL
C.head!=NULL
D.head-＞next= =head
正确答案:————
26.[多选题]对一个算法的评价，主要包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
正确答案:————
27.[多选题]以下哪些是队列的基本运算？（ ）
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
正确答案:————
28.[多选题]以下序列中，是堆（ ）的有（ ）。
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}
正确答案:————
29.[多选题]下述（ ）是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
E.可以很方便地存取第i个元素
正确答案:————
30.[判断题]一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A.错误
B.正确
正确答案:————
31.[判断题]有回路的有向图不能完成拓扑排序。
A.错误
B.正确
正确答案:————
32.[判断题]对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
A.错误
B.正确
正确答案:————
33.[判断题]为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A.错误
B.正确
正确答案:————
34.[判断题]进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
正确答案:————
35.[判断题]存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
A.错误
B.正确
正确答案:————
36.[判断题]线性表若采用链式存储表示, 在删除时不需要移动元素。
A.错误
B.正确
正确答案:————
37.[判断题]在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A.错误
B.正确
正确答案:————
38.[判断题]使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A.错误
B.正确
正确答案:————
39.[判断题]线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A.错误
B.正确
正确答案:————
40.[判断题]二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A.错误
B.正确
正确答案:————
41.[判断题]链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A.错误
B.正确
正确答案:————
42.[判断题]数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A.错误
B.正确
正确答案:————
43.[判断题]图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
正确答案:————
44.[判断题]在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A.错误
B.正确
正确答案:————
奥鹏19春答案
奥鹏四川大学作业
页:
[1]