华师 2024 春数据构造作业 1、第 1 题(2)分以下表达错误的选项是()。A、数据的三个层次是数据、数据元素、数据项 B、数据类型是指违反性质的计算机数据的集合 C、每种规律构造都有一个运算的集合 D、储存构造中不仅要储存数据的内容,还要把数据间的关系表示出来。第 2 题(2)分多维数组之所以有行优先挨次和列优先挨次两种存储方式是由于()。A、数组的元素处在行和列两个关系中 B、数组的元素必需从左到右挨次排列 C、数组的元素之间存在次序关系 D、数组是多维构造,内存是一维构造第 3 题(2)分线性表承受链式存储时,其地址()。A、必需连续 B、局部地址必需连续 2、C、确定不连续 D、连续与否均可第 4 题(2)分线索二叉树中某结点为叶子的条件是()。A、p-lchild!=NULL||p-rchild!=NULLB、p-ltag==0||p-rtag==0C、p-lchild!=NULLp-rchild!=NULLD、p-ltag==1p-rtag==1 第 5 题(2)分设有向图 n 个顶点和 e 条边,进展拓扑排序时,总的计算时间为()。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A、AB、BC、CD、D 第 6 题(2)分最好和最坏时间冗杂度均为 O( 3、nlog2n)且稳定的排序方法是()。A、快速排序 B、堆排序 C、归并排序D、基数排序第 7 题(2)分假定有 k 个关键字互为同义词,假设用线性探测法把这k 个关键字存入散列表中,至少要进展()次探侧。A、k-1B、kC、k+1D、k(k+1)/2 第 8 题(2)分 n 个记录直接选择排序时所需的记录最多交换次数是()。A、n-1B、nC、n(n-1)/2D、n(n+1)/2 第 9 题(2)分假设进栈序列为 a,b,c,那么通过入出栈操作能得到的 a,b,c 的不同排列个数为()。A、4B、5C、6D、7 第 10 题(2)分假设某线性表中最 4、常用的操作是取第 i 个元素和找第 i 个元素的前趋元素,那么承受()存储方式最节约运算时间()。A、单链表 B、挨次表 C、双链表 D、单循环链表第 11题(2)分在 C 语言中,串的存储方式是()。A、挨次存储 B、散列存储 C、索引存储 D、链式存储第 12 题(2)分对包含 n 个关键字的散列表进展检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依靠于 nD)O(nlog2n)A、AB、BC、CD、D 第13 题(2)分对于有向图,其邻接矩阵表示相比邻接表表示更易于进展的操作为()。A、求顶点的邻接点 B、求顶点的度 5、C、深度优先遍历 D、广度优先遍历第 14 题(2)分高度为 n、结点数也为n 的二叉树,共有()棵。A〕nB〕2n-1C〕n-1D〕2n-1A、AB、BC、CD、D 第 15 ...