小弟初学数据结构,100分渴望标准答案!

[Chris]

号:8

对矩阵用三元组存储可以节省空间

1、 错
2、 对
----------------------------------
号:8

插入和删除操作属于数组的基本操作

1、 错
2、 对
----------------------------------
号:9

在链栈的头部设置头结点可以方便链栈的实现

1、 错
2、 对

----------------------------------

号:11

机器的拆装过程相当于某种队列

1、 错
2、 对
----------------------------------
号:12

一个递归算法实际上只要有递归部分就可。

1、 错
2、 对
----------------------------------

号:13

二叉树只能表示1：2的关系，不能表示1：多的关系

1、 错
2、 对
----------------------------------

号:14

完全二叉树中若某结点没有左孩子，则它必为叶子

1、 错
2、 对
----------------------------------

号:15

二叉树的度只能是2

1、 错
2、 对
----------------------------------

号:16

图的存储方式只有邻接矩阵和邻接表两种

1、 错
2、 对
----------------------------------

号:17

若有向图可以拓扑排序，则该图没有回路。

1、 错
2、 对
----------------------------------

号:18

排序算法不稳定，是指该算法有时能正常执行，有时不能正常执行。

1、 错
2、 对
----------------------------------
号:19

不论如何，冒泡排序不可能快于快速排序

1、 错
2、 对
----------------------------------

号:20

希尔排序的时间有可能比快速排序少

1、 错
2、 对
----------------------------------

号:21

查找表的逻辑结构是集合

1、 错
2、 对

----------------------------------

号:22

静态查找表的检索与修改被分成两个不交叉的阶段分别进行。

1、 错
2、 对
----------------------------------

号:23

散列表属于静态查找表

1、 错
2、 对
---------------------------------

号:25

散列文件又称直接存取文件(2)

1、 错
2、 对
---------------------------------
----------------------------------

号:27 题型:单选题 本题分数:2

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）存储方式最节省运算时间

a、A）单链表
b、B）双链表
c、C）带头结点的双循环链表
d、D）容量足够大的顺序表
---------------------------------

号:28 题型:单选题 本题分数:2

循环链表的主要优点是（ ）

a、A）不再需要头指针了
b、B）已知某个结点的位置后，容易找它的直接前趋
c、C）在插入、删除运算时，能更好的保证链表不断开
d、D）从表中任意结点出发都能扫描到整个链表
---------------------------------

号:29 题型:单选题 本题分数:2

带头结点的循环单链表head为空的判断条件是（ ）

a、A）head=NULL
b、B）head->next=NULL
c、C）head->next=head
d、D）head!=NULL
----------------------------------

号:30 题型:单选题 本题分数:2

设顺序表长度为n，在任何位置删除是等概率的，则删除一个元素时平均要移动表中的（ ）个元素

a、A）n/2
b、B）(n+1)/2
c、C）(n-1)/2
d、D）n
----------------------------------

号:31 题型:单选题 本题分数:2

循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ ）

a、A）(rear-front+m)%m
b、B）rear-front+1
c、C）rear-front
d、D）(rear-front)%m
----------------------------------

号:32 题型:单选题 本题分数:2

设1,2,3,4,5,6依次进栈，则出栈序列不可能是（ c）

a、A）235641
b、B）325641
c、C）154623
d、D）135426
---------------------------------

号:34 题型:单选题 本题分数:2

以下关于广义表不正确的说法是（ ）

a、A）广义表可以表示树、图结构
b、B）取表尾操作得到的必定是子表
c、C）广义表的元素数据类型相同
d、D）再入表属于递归表
---------------------------------

号:35 题型:单选题 本题分数:2

一个n×n的对称矩阵，按行存储时，容量只需要（ ）

a、A）n×n
b、B）n×(n-1)/2
c、C）n×(n+1)
d、D）n×(n+1)/2
---------------------------------

号:36 题型:单选题 本题分数:2

3个结点可构成（d ）个不同形态的二叉树

a、A）2
b、B）3
c、C）4
d、D）5
----------------------------------

号:37 题型:单选题 本题分数:2

树最适合用来表示（ c）

a、A）有序数据元素
b、B）无序数据元素
c、C）元素之间具有分支层次关系的数据
d、D）元素之间无联系的数据
---------------------------------

号:38 题型:单选题 本题分数:2

深度为5的二叉树至多有（c ）个结点

a、A）16
b、B）32
c、C）31
d、D）5
---------------------------------

号:39 题型:单选题 本题分数:2

具有200个结点的完全二叉树的高度是（ ）

a、A）9
b、B）8
c、C）7
d、D）6
---------------------------------

号:40 题型:单选题 本题分数:2

二叉树线索化后，仍不能有效求解的问题是（ d）

a、A）先序线索二叉树中求先序后继
b、B）中序线索二叉树中求中序后继
c、C）中序线索二叉树中求中序前趋
d、D）后序线索二叉树中求后序后继
---------------------------------

号:41 题型:单选题 本题分数:2

下列编码不是前缀码的是（ ）

a、A）{00,01,10,11}
b、B）{0,1,00,11}
c、C）{0,10,110,111}
d、D）{B,C,AA,AC,ABA,ABB,ABC}
---------------------------------

号:42 题型:单选题 本题分数:2

若森林有N个分支结点，则对应二叉树中有（ ）个结点没有右孩子

a、A）N-1
b、B）N
c、C）N+1
d、D）N+2
---------------------------------

号:43 题型:单选题 本题分数:2

下列说法错误的是（ ）

a、A）一个图的邻接矩阵表示是唯一的
b、B）一个图的邻接表表示是不唯一的
c、C）一个图的生成树必为该图的极小连通子图
d、D）图的DFS遍历要借助队列来实现
---------------------------------

号:44 题型:单选题 本题分数:2

带权图的邻接矩阵中，顶点i的入度等于矩阵中（ ）

a、A）第i行非∞元素之和
b、B）第i列非∞元素之和
c、C）第i行非零且非∞元素个数
d、D）第i列非零且非∞元素个数
---------------------------------

号:45 题型:单选题 本题分数:2

设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图

a、A）5
b、B）6
c、C）7
d、D）8
---------------------------------

号:46 题型:单选题 本题分数:2

对排序码(47,28,61,33,39,88)用堆排序的方法建立的初始堆为（ ）

a、A）28,47,61,33,39,88
b、B）88,39,47,33,28,61
c、C）88,28,61,33,39,47
d、D）88,39,61,33,28,47
--------------------------------

号:47 题型:单选题 本题分数:2

快速排序的记录移动次数（c ）比较次数

a、A）大于
b、B）大于等于
c、C）小于等于
d、D）小于
---------------------------------

号:48 题型:单选题 本题分数:2

对线性表进行二分查找时，要求线性表必须（ c）

a、A）以顺序方式存储
b、B）以链接方式存储
c、C）顺序存储，且结点按关键字有序排序
d、D）链式存储，且结点按关键字有序排序
---------------------------------

号:49 题型:单选题 本题分数:2

散列法中的冲突指的是（ ）

a、A)两个元素具有相同的序号
b、B）两个元素的键值不同，而其它属性相同
c、C）不同键值的元素对应于相同的存储地址
d、D）数据元素过多
---------------------------------

号:50 题型:单选题 本题分数:2

在索引顺序表中查找一个元素，可用的且最快的方法是（ ）

a、A)用顺序查找确定元素所在块，再用顺序查找在相应块中查找
b、B）用顺序查找确定元素所在块，再用二分查找在相应块中查找
c、C）用二分查找确定元素所在块，再用顺序查找在相应块中查找
d、D）用二分查找确定元素所在块，再用二分查找在相应块中查找

[MagicCarmack]

什么题目哦?这么多!!

[jp1984]

斑竹删贴

[Vo5]

该不会是期中考试题把？

我也是刚学数据结构
才学到二叉树
很多还没学呢
答答看哈

号:8

对矩阵用三元组存储可以节省空间

1、 错
2、 对
----------------------------------
号:8

插入和删除操作属于数组的基本操作

1、 错
2、 对 ***
----------------------------------
号:9

在链栈的头部设置头结点可以方便链栈的实现

1、 错***
2、 对

----------------------------------

号:11

机器的拆装过程相当于某种队列

1、 错***
2、 对
----------------------------------
号:12

一个递归算法实际上只要有递归部分就可。

1、 错 ***
2、 对
----------------------------------

号:13

二叉树只能表示1：2的关系，不能表示1：多的关系

1、 错
2、 对
----------------------------------

号:14

完全二叉树中若某结点没有左孩子，则它必为叶子

1、 错 ***
2、 对
----------------------------------

号:15

二叉树的度只能是2

1、 错 ***
2、 对
----------------------------------

号:16

图的存储方式只有邻接矩阵和邻接表两种

1、 错
2、 对
----------------------------------

号:17

若有向图可以拓扑排序，则该图没有回路。

1、 错
2、 对
----------------------------------

号:18

排序算法不稳定，是指该算法有时能正常执行，有时不能正常执行。

1、 错
2、 对
----------------------------------
号:19

不论如何，冒泡排序不可能快于快速排序

1、 错
2、 对
----------------------------------

号:20

希尔排序的时间有可能比快速排序少

1、 错
2、 对
----------------------------------

号:21

查找表的逻辑结构是集合

1、 错
2、 对

----------------------------------

号:22

静态查找表的检索与修改被分成两个不交叉的阶段分别进行。

1、 错
2、 对
----------------------------------

号:23

散列表属于静态查找表

1、 错
2、 对
---------------------------------

号:25

散列文件又称直接存取文件(2)

1、 错
2、 对
---------------------------------
----------------------------------

号:27 题型:单选题 本题分数:2

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）存储方式最节省运算时间

a、A）单链表 ***
b、B）双链表
c、C）带头结点的双循环链表
d、D）容量足够大的顺序表
---------------------------------

号:28 题型:单选题 本题分数:2

循环链表的主要优点是（ ）

a、A）不再需要头指针了
b、B）已知某个结点的位置后，容易找它的直接前趋 ***
c、C）在插入、删除运算时，能更好的保证链表不断开
d、D）从表中任意结点出发都能扫描到整个链表
---------------------------------

号:29 题型:单选题 本题分数:2

带头结点的循环单链表head为空的判断条件是（ ）

a、A）head=NULL
b、B）head->next=NULL
c、C）head->next=head ***
d、D）head!=NULL
----------------------------------

号:30 题型:单选题 本题分数:2

设顺序表长度为n，在任何位置删除是等概率的，则删除一个元素时平均要移动表中的（ ）个元素

a、A）n/2
b、B）(n+1)/2
c、C）(n-1)/2 ***
d、D）n
----------------------------------

号:31 题型:单选题 本题分数:2

循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ ）

a、A）(rear-front+m)%m ***
b、B）rear-front+1
c、C）rear-front
d、D）(rear-front)%m
----------------------------------

号:32 题型:单选题 本题分数:2

设1,2,3,4,5,6依次进栈，则出栈序列不可能是（ c）

a、A）235641
b、B）325641
c、C）154623 ***
d、D）135426
---------------------------------

号:34 题型:单选题 本题分数:2

以下关于广义表不正确的说法是（ ）

a、A）广义表可以表示树、图结构
b、B）取表尾操作得到的必定是子表
c、C）广义表的元素数据类型相同
d、D）再入表属于递归表
---------------------------------

号:35 题型:单选题 本题分数:2

一个n×n的对称矩阵，按行存储时，容量只需要（ ）

a、A）n×n ***
b、B）n×(n-1)/2
c、C）n×(n+1)
d、D）n×(n+1)/2
---------------------------------

号:36 题型:单选题 本题分数:2

3个结点可构成（d ）个不同形态的二叉树

a、A）2
b、B）3
c、C）4
d、D）5 ***
----------------------------------

号:37 题型:单选题 本题分数:2

树最适合用来表示（ c）

a、A）有序数据元素
b、B）无序数据元素
c、C）元素之间具有分支层次关系的数据 ***
d、D）元素之间无联系的数据
---------------------------------

号:38 题型:单选题 本题分数:2

深度为5的二叉树至多有（c ）个结点

a、A）16
b、B）32
c、C）31 ***
d、D）5
---------------------------------

号:39 题型:单选题 本题分数:2

具有200个结点的完全二叉树的高度是（ ）

a、A）9
b、B）8 ***
c、C）7
d、D）6
---------------------------------

号:40 题型:单选题 本题分数:2

二叉树线索化后，仍不能有效求解的问题是（ d）

a、A）先序线索二叉树中求先序后继
b、B）中序线索二叉树中求中序后继
c、C）中序线索二叉树中求中序前趋
d、D）后序线索二叉树中求后序后继 ***
---------------------------------

号:41 题型:单选题 本题分数:2

下列编码不是前缀码的是（ ）

a、A）{00,01,10,11}
b、B）{0,1,00,11}
c、C）{0,10,110,111}
d、D）{B,C,AA,AC,ABA,ABB,ABC}
---------------------------------

号:42 题型:单选题 本题分数:2

若森林有N个分支结点，则对应二叉树中有（ ）个结点没有右孩子

a、A）N-1
b、B）N
c、C）N+1 ***
d、D）N+2
---------------------------------

[galois_godel]

初学应该多去看看书
告诉你一通答案,有什么意思
你还是知其然,不知其所以然

[gumbour]

支持删帖

[changsheng230]

号:8

对矩阵用三元组存储可以节省空间 2

1、 错
2、 对
----------------------------------
号:8

插入和删除操作属于数组的基本操作 1

1、 错
2、 对
----------------------------------
号:9

在链栈的头部设置头结点可以方便链栈的实现 2

1、 错
2、 对

----------------------------------

号:11

机器的拆装过程相当于某种队列 1

1、 错
2、 对
----------------------------------
号:12

一个递归算法实际上只要有递归部分就可。 1

1、 错
2、 对
----------------------------------

号:13

二叉树只能表示1：2的关系，不能表示1：多的关系 2

1、 错
2、 对
----------------------------------

号:14

完全二叉树中若某结点没有左孩子，则它必为叶子 2

1、 错
2、 对
----------------------------------

号:15

二叉树的度只能是2 2

1、 错
2、 对
----------------------------------

号:16

图的存储方式只有邻接矩阵和邻接表两种 1

1、 错
2、 对
----------------------------------

号:17

若有向图可以拓扑排序，则该图没有回路。 2

1、 错
2、 对
----------------------------------

号:18

排序算法不稳定，是指该算法有时能正常执行，有时不能正常执行。 1

1、 错
2、 对
----------------------------------
号:19

不论如何，冒泡排序不可能快于快速排序 2

1、 错
2、 对
----------------------------------

号:20

希尔排序的时间有可能比快速排序少 2

1、 错
2、 对
----------------------------------

号:21

查找表的逻辑结构是集合 1

1、 错
2、 对

----------------------------------

号:22

静态查找表的检索与修改被分成两个不交叉的阶段分别进行。 2

1、 错
2、 对
----------------------------------

号:23

散列表属于静态查找表 2

1、 错
2、 对
---------------------------------

号:25

散列文件又称直接存取文件(2)

1、 错
2、 对
---------------------------------
----------------------------------

号:27 题型:单选题 本题分数:2

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（d ）存储方式最节省运算时间

a、A）单链表
b、B）双链表
c、C）带头结点的双循环链表
d、D）容量足够大的顺序表
---------------------------------

号:28 题型:单选题 本题分数:2

循环链表的主要优点是（ d ）

a、A）不再需要头指针了
b、B）已知某个结点的位置后，容易找它的直接前趋
c、C）在插入、删除运算时，能更好的保证链表不断开
d、D）从表中任意结点出发都能扫描到整个链表
---------------------------------

号:29 题型:单选题 本题分数:2

带头结点的循环单链表head为空的判断条件是（c ）

a、A）head=NULL
b、B）head->next=NULL
c、C）head->next=head
d、D）head!=NULL

[hEnIuS]

讨厌做选择题
特别是玩文字游戏的选择题
毫无意义...