四川大学《数据结构2264》22秋在线作业一

奥鹏四川大学新学期作业参考

2023年四川大学《数据结构2264》22秋在线作业1-00001

1.数据的基本单位是（ ）。
选项A：数据项
选项B：数据类型
选项C：数据元素
选项D：数据变量
正确答案问询微信：424329

2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
选项A：p=q; p-next=q;
选项B：p-next=q; q-next=p;
选项C：p-next=q-next; p=q;
选项D：q-next=p-next; p-next=q;
正确答案问询微信：424329

3.下面关于图的存储的叙述中正确的是（ ）。
选项A：用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
选项B：用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
选项C：用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
选项D：用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
正确答案问询微信：424329

4.对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
选项A：(19, 23, 56, 34, 78, 67, 88, 92)
选项B：(23, 56, 78, 66, 88, 92, 19, 34)
选项C：(19, 23, 34, 56, 67, 78, 88, 92)
选项D：(19, 23, 67, 56, 34, 78, 92, 88)
正确答案问询微信：424329

5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
选项A：11
选项B：35
选项C：19
选项D：53
正确答案问询微信：424329

6.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
选项A：插入
选项B：删除
选项C：排序
选项D：查找
正确答案问询微信：424329

7.以下数据结构中哪一个是非线性结构？（ ）
选项A：队列
选项B：栈
选项C：线性表
选项D：二叉树
正确答案问询微信：424329

8.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
选项A：n
选项B：d
选项C：r
选项D：n – d
正确答案问询微信：424329

9.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
选项A：K-1次
选项B：K次
选项C：K＋l次
选项D：K(K+1)/2次
正确答案问询微信：424329

10.对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
选项A：(e,f)
选项B：((e,f))
选项C：(f)
选项D：( )
正确答案问询微信：424329

11.含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

12.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
选项A：图中每个顶点的入度
选项B：图中每个顶点的出度
选项C：图中每个顶点的度
选项D：图中连通分量的数目
正确答案问询微信：424329

13.在数据结构中，数据元素可由（ ）。
选项A：实体
选项B：域
选项C：数据项
选项D：字段
正确答案问询微信：424329

14.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
选项A：1
选奥鹏四川大学新学期作业参考项B：2
选项C：3
选项D：4
正确答案问询微信：424329

15.对一个算法的评价，不包括如下（ ）方面的内容。
选项A：健壮性和可读性
选项B：并行性
选项C：正确性
选项D：时空复杂度
正确答案问询微信：424329

16.对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
选项A：24
选项B：5
选项C：98
选项D：99
正确答案问询微信：424329

17.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
选项A：低于链接法处理冲突
选项B：高于链接法处理冲突
选项C：与链接法处理冲突相同
选项D：高于二分查找
正确答案问询微信：424329

18.如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
选项A：直接插入排序
选项B：快速排序
选项C：归并排序
选项D：选择排序
正确答案问询微信：424329

19.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
选项A：1
选项B：2
选项C：3
选项D：4
正确答案问询微信：424329

20.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
选项A：5
选项B：6
选项C：7
选项D：8
正确答案问询微信：424329

21.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
选项A：99
选项B：100
选项C：97
选项D：93
正确答案问询微信：424329

22.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为（ ）。
选项A：E、G、F、A、C、D、B
选项B：E、A、G、C、F、B、D
选项C：E、A、C、B、D、G、F
选项D：E、G、A、C、D、F、B
正确答案问询微信：424329

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;
正确答案问询微信：424329

24.下列关于数据结构的叙述中，正确的是（ ）。
选项A：数组是不同类型值的集合
选项B：递归算法的程序结构比迭代算法的程序结构更为精炼
选项C：树是一种线性结构
选项D：用一维数组存储一棵完全二叉树是有效的存储方法
正确答案问询微信：424329

25.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
选项A：2 3 1
选项B：3 2 1
选项C：3 1 2
选项D：1 2 3
正确答案问询微信：424329

26.栈和队列的共同特点是（ ）。
选项A：只允许在端点处插入和删除元素
选项B：都是先进后出
选项C：都是先进先出
选项D：没有共同点
选项E：都可以采用顺序存储方式和链式存储方式
正确答案问询微信：424329

27.下述（ ）是顺序存储方式的优点。
选项A：存储密度大
选项B：插入和删除运算方便
选项C：获取符合某种条件的元素方便
选项D：查找运算速度快
选项E：可以很方便地存取第i个元素
正确答案问询微信：424329

28.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
选项A：3，2，6，1，4，5
选项B：3，4，2，1，6，5
选项C：1，2，5，3，4，6
选项D：5，6，4，2，3，1
选项E：6，5，4，3，2，1
正确答案问询微信：424329

29.对一个算法的评价，主要包括如下（ ）方面的内容。
选项A：健壮性和可读性
选项B：并行性
选项C：正确性
选项D：时空复杂度
选项E：界面友好性
正确答案问询微信：424329

30.用字符数组存储长度为n的字符串，数组长度至少为n+1。
选项A：错误
选项B：正确
正确答案问询微信：424329

31.线性表若采用链式存储表示, 在删除时不需要移动元素。
选项A：错误
选项B：正确
正确答案问询微信：424329

32.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
选项A：错误
选项B：正确
正确答案问询微信：424329

33.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.在线性链表中删除某个结点时，只需将被删结点释放。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.线性表的长度是线性表所占用的存储空间的大小。
选项A：错误
选项B：正确
正确答案问询微信：424329

37.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
选项A：错误
选项B：正确
正确答案问询微信：424329

38.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
选项A：错误
选项B：正确
正确答案问询微信：424329

39.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.邻接矩阵适用于稠密图（ ），邻接表适用于稀疏图（ ）。
选项A：错误
选项B：正确
正确答案问询微信：424329

41.已知指针P指向链表L中的某结点，执行语句P：=P?NEXT不会删除该链表中的结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

42.进行折半搜索的表必须是顺序存储的有序表。
选项A：错误
选项B：正确
正确答案问询微信：424329

43.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
选项A：错误
选项B：正确
正确答案问询微信：424329