早教吧作业答案频道 -->其他-->
数据结构求答案单选题第1题(2)分排序趟数与序列的原始状态有关的排序方法是()排序法。A、插入B、选择C、希尔D、快速第2题(2)分已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中
题目详情
数据结构求答案
单选题
第1题 (2) 分
排序趟数与序列的原始状态有关的排序方法是( )排序法。
A、插入
B、选择
C、希尔
D、快速
第2题 (2) 分
已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为( )。
A、10
B、12
C、8
D、15
第3题 (2) 分
以下叙述错误的是( )。
A、数据可分为数值型和非数值型
B、数据类型可分为原子类型和结构类型
C、运算可分为加工型和引用型
D、数据结构可分为逻辑结构和非逻辑结构
第4题 (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
第5题 (2) 分
对二叉排序树进行( ),可以得到各结点键值的递增序列。
A、先根遍历
B、中根遍历
C、层次遍历
D、后根遍历
第6题 (2) 分
栈和队列都是( )。
A、限制存取位置的线性结构
B、顺序存储的线性结构
C、链式存储的线性结构
D、限制存取位置的非线性结构
第7题 (2) 分
设S=”abc”;T=”xyz”,则strcmp(S,T)的值为( )。
A、正数
B、负数
C、零
D、不确定
第8题 (2) 分
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。
A)O(n)
B)O(e)
C)O(n+e)
D)O(n2)
A、A
B、B
C、C
D、D
第9题 (2) 分
若下图表示某广义表,则它是一种( )。
A、线性表
B、纯表
C、再入表
D、递归表
第10题 (2) 分
在不完全排序的情况下,就可以找出前几个最大值的方法是( )。
A、快速排序
B、直接插入排序
C、堆排序
D、归并排序
第11题 (2) 分
关于哈夫曼树,下列叙述正确的是( )。
A、可能有度为1的结点
B、总是完全二叉树
C、有可能是满二叉树
D、WPL是深度最大叶子的带权路径长度
第12题 (2) 分
二叉树的结构如下图所示,其中序遍历的序列为( )。
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
第13题 (2) 分
将数组称为随机存储结构是因为( )。
A、数组元素是随机的
B、随时可以对数组元素进行访问
C、对数组的任一元素的存取时间是相等的
D、数组的存储结构是不定的
第14题 (2) 分
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A、归并排序
B、堆排序
C、快速排序
D、锦标赛排序
第15题 (2) 分
要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A、逻辑结构、存储结构、机外表示
B、存储结构、逻辑结构、机外表示
C、机外表示、逻辑结构、存储结构
D、机外表示、存储结构、逻辑结构
第16题 (2) 分
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
A、O(n)和O(1)
B、O(1)和O(1)
C、O(1)和O(n)
D、O(n)和O(n)
第17题 (2) 分
高度为n、结点数也为n的二叉树,共有( )棵。
A)n
B)2n-1
C)n-1
D)2n-1
A、A
B、B
C、C
D、D
单选题
第1题 (2) 分
排序趟数与序列的原始状态有关的排序方法是( )排序法。
A、插入
B、选择
C、希尔
D、快速
第2题 (2) 分
已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为( )。
A、10
B、12
C、8
D、15
第3题 (2) 分
以下叙述错误的是( )。
A、数据可分为数值型和非数值型
B、数据类型可分为原子类型和结构类型
C、运算可分为加工型和引用型
D、数据结构可分为逻辑结构和非逻辑结构
第4题 (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
第5题 (2) 分
对二叉排序树进行( ),可以得到各结点键值的递增序列。
A、先根遍历
B、中根遍历
C、层次遍历
D、后根遍历
第6题 (2) 分
栈和队列都是( )。
A、限制存取位置的线性结构
B、顺序存储的线性结构
C、链式存储的线性结构
D、限制存取位置的非线性结构
第7题 (2) 分
设S=”abc”;T=”xyz”,则strcmp(S,T)的值为( )。
A、正数
B、负数
C、零
D、不确定
第8题 (2) 分
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。
A)O(n)
B)O(e)
C)O(n+e)
D)O(n2)
A、A
B、B
C、C
D、D
第9题 (2) 分
若下图表示某广义表,则它是一种( )。
A、线性表
B、纯表
C、再入表
D、递归表
第10题 (2) 分
在不完全排序的情况下,就可以找出前几个最大值的方法是( )。
A、快速排序
B、直接插入排序
C、堆排序
D、归并排序
第11题 (2) 分
关于哈夫曼树,下列叙述正确的是( )。
A、可能有度为1的结点
B、总是完全二叉树
C、有可能是满二叉树
D、WPL是深度最大叶子的带权路径长度
第12题 (2) 分
二叉树的结构如下图所示,其中序遍历的序列为( )。
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
第13题 (2) 分
将数组称为随机存储结构是因为( )。
A、数组元素是随机的
B、随时可以对数组元素进行访问
C、对数组的任一元素的存取时间是相等的
D、数组的存储结构是不定的
第14题 (2) 分
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A、归并排序
B、堆排序
C、快速排序
D、锦标赛排序
第15题 (2) 分
要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A、逻辑结构、存储结构、机外表示
B、存储结构、逻辑结构、机外表示
C、机外表示、逻辑结构、存储结构
D、机外表示、存储结构、逻辑结构
第16题 (2) 分
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
A、O(n)和O(1)
B、O(1)和O(1)
C、O(1)和O(n)
D、O(n)和O(n)
第17题 (2) 分
高度为n、结点数也为n的二叉树,共有( )棵。
A)n
B)2n-1
C)n-1
D)2n-1
A、A
B、B
C、C
D、D
▼优质解答
答案和解析
BAbBDCABDCBDABCDABC
看了数据结构求答案单选题第1题(2...的网友还看了以下:
x=t1分之t-1怎么换成t=x1分之x-1 2020-04-26 …
某汽车在启用ABS刹车系统和不启用该刹车系统紧急刹车时,其车速与时间的变化关系分别如图中的①、②图 2020-05-13 …
某汽车在启用ABS刹车系统和不启用该刹车系统紧急刹车时,其车速与时间的变化关系分别如图中的①、②图 2020-05-13 …
大家帮我看看这个lingo小程序啊,总是说没有可行解data:a1,a2,b1,b2,c1,c2, 2020-05-13 …
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是步骤 T1 T2 1 读A=1 2020-05-23 …
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是步骤 T1 T2 1 读A=10 2020-05-24 …
某汽车在启用ABS刹车系统和不启用该刹车系统紧急刹车时,其车速与时间的变化关系分别如图中的①、②图 2020-06-09 …
某汽车在启用ABS刹车系统和不启用该刹车系统紧急刹车时,其车速与时间的变化关系分别如图中的①、②图线 2020-11-04 …
一支部队排成a米长队行军,在队尾的战士要与最前面的团长联系,他用t1分钟追上了团长。为了回到队尾,他 2020-12-17 …
图1为某化学反应的速率与时间的关系示意图。下列有关t1时刻改变条件的说法正确的是A.2SO2(g)+ 2021-02-16 …