答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）数据结构2264-[四川大学]《数据结构2264》21秋在线作业2
试卷总分:100 得分:100
第1题,设森林F对应的二叉树为B它有m个结点B的根为pp的右子树上的结点个数为n森林F中第一棵树的结点个数是
A、m-n-1
B、n+1
C、m-n+1
D、m-n
正确答案:
第2题,对一个算法的评价不包括如下方面的内容
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
正确答案:
第3题,设Huffman树的叶子结点数为m则结点总数为
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案:
第4题,一个栈的输入序列为123则下列序列中不可能是栈的输出序列的是
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,有n个记录的文件如关键字位数为d基数为r则基数排序共要进行遍分配与收集
A、n
B、d
C、r
D、n - d
正确答案:
第6题,对线性表在下列哪种情况下应当采用链表表示
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作
C、表中元素需要占据一片连续的存储空间
D、表中元素的个数不变
正确答案:
第7题,下列关于数据结构的叙述中正确的是
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:
第8题,若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则最节省运算时间的存储方式是
A、单链表
B、仅有头指针的单循环链表
C、双链表
D、仅有尾指针的单循环链表
正确答案:
第9题,在数据结构中数据元素可由
A、实体
B、域
C、数据项
D、字段
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,假定有K个关键字互为同义词若用线性探测法把这K个关键字存入散列表中至少要进行次探测
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正确答案:
第11题,在一个带有附加表头结点的单链表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;
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,下面关于广义表的叙述中不正确的是
A、广义表可以是一个多层次的结构
B、广义表至少有一个元素
C、广义表可以被其他广义表所共享
D、广义表可以是一个递归表
正确答案:
第13题,树最适合用来表示
A、有序数据元素
B、雅序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间雅联系的数据
正确答案:
第14题,带有头结点的单循环链表的头指针为head则该链表为空的判定条件是
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,从L=中取出banana元素的表达式为
A、head(tail(L))
B、head(head(tail(L)))
C、tail(head(tail(L)))
D、head(tail(head(tail(L))))
正确答案:
第16题,在一个单链表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;
正确答案:
第17题,对于线性表进行散列存储时若选用H=K%9作为散列函数则散列地址为1的元素有个
A、1
B、2
C、3
D、4
正确答案:
第18题,对广义表L=执行操作tail的结果是
A、(e,f)
B、((e,f))
C、(f)
D、( )
正确答案:
第19题,下面关于图的存储的叙述中正确的是
A、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数雅关。
B、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数雅关。
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,已知一个图的顶点集V={1234567}边集E={358106151294201825}用克鲁斯卡尔算法得到最小生成树则在最小生成树中依次得到的各条边为
A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正确答案:
第21题,AOV网是一种
A、有向图
B、雅向图
C、雅向雅环图
D、有向雅环图
正确答案:
第22题,在二叉树结点的先序序列、中序序列和后序序列中所有叶子结点的先后顺序
A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
D、中序和后序相同，而与先序不同
正确答案:
第23题,一散列表长度m为100采用除留余数法构造散列函数即H=K%P为使散列函数具有较好的性能P的选择应是
A、99
B、100
C、97
D、93
正确答案:
第24题,对关键字序列进行增量为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)
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,从一个长度为n的顺序表中删除第i个元素时需向前移动的元素个数是
A、n-i
B、n-i+1
C、n-i-1
D、i
正确答案:
第26题,下述是顺序存储方式的优点
A、存储密度大
B、插入和删除运算方便
C、获取符合某种条件的元素方便
D、查找运算速度快
E、可以很方便地存取第i个元素
正确答案:,E
第27题,以下哪些是队列的基本运算
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
C、判断一个队列是否为空
D、读取队头元素的值
E、将队列中的元素排序
正确答案:,C,D
第28题,对一个算法的评价主要包括如下方面的内容
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
E、界面友好性
正确答案:,C,D
第29题,栈和队列的共同特点是
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
E、都可以采用顺序存储方式和链式存储方式
正确答案:,E
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,有回路的有向图不能完成拓扑排序
A、错误
B、正确
正确答案:
第31题,一个广义表c的表尾是c
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题,为度量一个搜索算法的效率需要在时间和空间两个方面进行分析
A、错误
B、正确
正确答案:
第44题,邻接表只能用于有向图的存储邻接矩阵对于有向图和雅向图的存储都适用
A、错误
B、正确
正确答案: |
发表于 2022-1-7 08:52:39
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
