四川大学18秋《数据结构2264》在线作业1（含答案）
《数据结构2264》18秋在线作业1川大作业答案
奥鹏四川大学作业
一、单选题：
1.[单选题]树最适合用来表示（）。
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.[单选题]一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（）。
A. 231
B. 321
C. 312
D. 123
正确答案:————
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. 正确
正确答案:————
奥鹏作业答案
奥鹏四川大学作业
页:
[1]