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

华师网络学院作业答案数据结构选择题

华师网络学院作业答案数据结构选择题_第1页
1/21
华师网络学院作业答案数据结构选择题_第2页
2/21
华师网络学院作业答案数据结构选择题_第3页
3/21
排序趟数与序列的原始状态有关的排序方法是( )排序法。 A.插入 B.选择 C.希尔 D.快速 答案:D 已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F 对应的二叉树的右子树中的结点个数为( )。 A.10 B.12 C.8 D.15 答案:C 以下叙述错误的是( )。 A.数据可分为数值型和非数值型 B.数据类型可分为原子类型和结构类型 C.运算可分为加工型和引用型 D.数据结构可分为逻辑结构和非逻辑结构 答案:D 设p 指向单链表中的一个结点,s 指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; A.结点*p 与结点*s 的数据域互换 B.在p 所指结点的元素之前插入元素 C.在p 所指结点的元素之后插入元素 D.在结点*p 之前插入结点*s 答案:D 对二叉排序树进行( ),可以得到各结点键值的递增序列。 A.先根遍历 B.中根遍历 C.层次遍历 D.后根遍历 答案:B 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 答案:A 设S=”abc”;T=”xyz”,则strcmp(S,T)的值为( )。 A.正数 B.负数 C.零 D.不确定 答案:B 对n 个顶点和e 条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。 A)O(n) B)O(e) C)O(n+e) D)O(n2) A.A B.B C.C D.D 答案:A 若下图表示某广义表,则它是一种( )。 A.线性表 B.纯表 C.再入表 D.递归表 答案:B 在不完全排序的情况下,就可以找出前几个最大值的方法是( )。 A.快速排序 B.直接插入排序 C.堆排序 D.归并排序 答案:C 关于哈夫曼树,下列叙述正确的是( )。 A.可能有度为1 的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL 是深度最大叶子的带权路径长度 答案:C 二叉树的结构如下图所示,其中序遍历的序列为( )。 A.a,b,d,g,c,e,f,h B.d,g,b,a,e,c,h,f C.g,d,b,e,h,f,c,a D.a,b,c,d,e,f,g,h 答案:B 将数组称为随机存储结构是因为( )。 A.数组元素是随机的 B.随时可以对数组元素进行访问 C.对数组的任一元素的存取时间是相等的 D.数组的存储结构是不定的 答案:C 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。 A.归并排序 B.堆排序 C.快速排序 D.锦标赛排序 答案:B 要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。 A.逻...

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

碎片内容

华师网络学院作业答案数据结构选择题

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