华师春数据结构作业.docx
- 文档编号:29070175
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:15
- 大小:21.16KB
华师春数据结构作业.docx
《华师春数据结构作业.docx》由会员分享,可在线阅读,更多相关《华师春数据结构作业.docx(15页珍藏版)》请在冰豆网上搜索。
华师春数据结构作业
第1题
(2)分
以下叙述错误的是()。
A、数据的三个层次是数据、数据元素、数据项
B、数据类型是指相同性质的计算机数据的集合
C、每种逻辑结构都有一个运算的集合
D、储存结构中不仅要储存数据的内容,还要把数据间的关系表示出来。
第2题
(2)分
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()。
A、数组的元素处在行和列两个关系中
B、数组的元素必须从左到右顺序排列
C、数组的元素之间存在次序关系
D、数组是多维结构,内存是一维结构
第3题
(2)分
线性表采用链式存储时,其地址()。
A、必须连续
B、部分地址必须连续
C、一定不连续
D、连续与否均可
第4题
(2)分
线索二叉树中某结点为叶子的条件是()。
A、p->lchild!
=NULL||p->rchild!
=NULL
B、p->ltag==0||p->rtag==0
C、p->lchild!
=NULL&&p->rchild!
=NULL
D、p->ltag==1&&p->rtag==1
第5题
(2)分
设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为()。
A)O(nlog2n)
B)O(en)
C)O(elog2n)
D)O(n+e)
A、A
B、B
C、C
D、D
第6题
(2)分
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。
A、快速排序
B、堆排序
C、归并排序
D、基数排序
第7题
(2)分
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探侧。
A、k-1
B、k
C、k+1
D、k(k+1)/2
第8题
(2)分
n个记录直接选择排序时所需的记录最多交换次数是()。
A、n-1
B、n
C、n(n-1)/2
D、n(n+1)/2
第9题
(2)分
若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为()。
A、4
B、5
C、6
D、7
第10题
(2)分
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省运算时间()。
A、单链表
B、顺序表
C、双链表
D、单循环链表
第11题
(2)分
在C语言中,串的存储方式是()。
A、顺序存储
B、散列存储
C、索引存储
D、链式存储
第12题
(2)分
对包含n个关键字的散列表进行检索,平均检索长度是()。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A、A
B、B
C、C
D、D
第13题
(2)分
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。
A、求顶点的邻接点
B、求顶点的度
C、深度优先遍历
D、广度优先遍历
第14题
(2)分
高度为n、结点数也为n的二叉树,共有()棵。
A)n
B)2n-1
C)n-1
D)2n-1
A、A
B、B
C、C
D、D
第15题
(2)分
排序趟数与序列的原始状态有关的排序方法是()排序法。
A、插入
B、选择
C、希尔
D、快速
第16题
(2)分
以下叙述错误的是()。
A、树的先根遍历需要借助栈来实现。
B、树的层次遍历需要借助队列来实现。
C、树的后根遍历与对应二叉树的后根遍历相同。
D、树的先根序列与对应二叉树的先根序列相同。
第17题
(2)分
希尔排序的增量序列必须是()。
A、递增的
B、随机的
C、递减的
D、任意的
第18题
(2)分
()存储方式适用于折半查找。
A、键值有序的单链表
B、键值有序的顺序表
C、键值有序的双链表
D、键值无序的顺序表
第19题
(2)分
在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为()。
A、n
B、n*e
C、e
D、2*e
第20题
(2)分
若下图表示某广义表,则它是一种()。
A、线性表
B、纯表
C、再入表
D、递归表
第21题
(2)分
树结构最适合用来表示()。
A、有序数据
B、无序数据
C、元素间具有分支层次关系的数据
D、元素间无关联的数据
第22题
(2)分
设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
第23题
(2)分
下列各式中,按增长率由小至大的顺序正确排列的是()。
A.n1/2,n!
,2n,n3/2
B.n3/2,2n,nlogn,2100
C.2n,logn,nlogn,n3/2
D.2100,logn,2n,nn
A、A
B、B
C、C
D、D
第24题
(2)分
下列查找方法中,不属于动态的查找方法是()。
A、二叉排序树法
B、平衡树法
C、散列法
D、二分查找法
第25题
(2)分
连通图是指图中任意两个顶点之间()。
A、都连通的无向图
B、都不连通的无向图
C、都连通的有向图
D、都不连通的有向图
判断题
第26题
(2)分
缩短关键路径上活动的工期一定能够缩短整个工程的工期。
正确
错误
第27题
(2)分
线性结构可以顺序存储,也可以链接存储。
非线性结构只能链接存储。
正确
错误
第28题
(2)分
单链表中取第i个元素的时间与i成正比。
正确
错误
第29题
(2)分
二分查找所对应的判定树,是一棵理想平衡的二叉排序树。
正确
错误
第30题
(2)分
堆排序是一种巧妙的树型选择排序。
正确
错误
第31题
(2)分
拓扑排序可以分析某工程能否顺利进行。
正确
错误
第32题
(2)分
利用栈可将递归程序转化成非递归程序。
正确
错误
第33题
(2)分
设串的长度为n,则其子串个数为n(n+1)/2。
正确
错误
第34题
(2)分
线性表、树、图等都可以用广义表表示。
正确
错误
第35题
(2)分
在开散列表中不会出现堆积现象。
正确
错误
第36题
(2)分
计算机的速度越快,算法的时间复杂性就越低。
正确
错误
第37题
(2)分
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大。
正确
错误
第38题
(2)分
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
正确
错误
第39题
(2)分
对任何图,执行一次深度优先或广度优先遍历后,就可访问到图中所有节点。
正确
错误
第40题
(2)分
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。
正确
错误
第41题
(2)分
链栈一般不需要头结点,因为无头结点的链栈运算也很方便。
正确
错误
第42题
(2)分
数组的基本运算有读、写、插入、删除等。
正确
错误
第43题
(2)分
树的度是指树中结点的最大度数,所以二叉树的度为2。
正确
错误
第44题
(2)分
在顺序表中按值查找运算的复杂性为O
(1)。
正确
错误
第45题
(2)分
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
正确
错误
第46题
(2)分
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快。
正确
错误
第47题
(2)分
用线性探测法解决突出时,同义词在散列表中是相邻的。
正确
错误
第48题
(2)分
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树。
正确
错误
第49题
(2)分
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。
正确
错误
第50题
(2)分
有时冒泡排序的速度会快过快速排序。
正确
错误
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华师春 数据结构 作业