电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

华师2024春数据结构作业

华师2024春数据结构作业_第1页
1/2
华师2024春数据结构作业_第2页
2/2
华师 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 ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

华师2024春数据结构作业

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部