10 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对 错
答案是：参考答案：对
9 ． 数据的逻辑结构和数据的存储结构是相同的。
对 错
答案是：参考答案：错
8 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
对 错
答案是：参考答案：错
7 ． 数据元素是数据的最小单位。
对 错
答案是：参考答案：错
6 ． .数据的逻辑结构与数据元素本身的内容和形式无关。
对 错
答案是：参考答案：对
5 ． 数据的逻辑结构是依赖于计算机的。
对 错
答案是：参考答案：错
4 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
对 错
答案是：参考答案：对
3 ． .数据的存储结构是数据的逻辑结构的存储映像。
对 错
答案是：参考答案：对
2 ． .数据的物理结构是指数据在计算机内实际的存储形式。
对 错
答案是：参考答案：对
1 ． 算法是对解题方法和步骤的描述。
对 错
答案是：参考答案：对
10 ． 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。
A．s->link=p;p->link=s;
B．s->link=p->link;p->link=s;
C．s->link=p->l
答案是：参考答案：B
9 ． 数据结构的定义为(D，S)，其中D是( )的集合。
A．算法
B．数据元素
C．数据操作
D．逻辑结构
答案是：参考答案：B
8 ． 下面程序段的时间复杂度为（ ）。 for (int i=0;i
A．
O(m^2)
B．
O(n^2)
C．
O(m*n)
D．
O(m+n)
答案是：我的答案： C
7 ． 一个数组元素a[i]与（ ）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D． &a+i
答案是：参考答案：A
6 ． 在数据结构的讨论中把数据结构从逻辑上分为 （ ）。
A．内部结构与外部结构
B．静态结构与动态结构
C．线性结构与非线性结构
D．紧凑结构与非紧凑结构
答案是：参考答案：C
5 ． 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A．空或只有一个结点
B．高度等于其结点数
C．任一结点无左孩子
D．任一结点无右孩子
答案是：参考答案：B
4 ． 栈的数组表示中，top为栈顶指针，栈空的条件是( )。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1
答案是：参考答案：A
3 ． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
A．f+1= =r
B．r+1= =f
C．f= =0
D．f= =r
答案是：参考答案：D
2 ． 递归表、再入表、纯表、线性表之间的关系为（ ）。
A．再入表>递归表>纯表>线性表
B．递归表>线性表>再入表>纯表
C．递归表>再入表>纯表>线性表
D．递归表>再入表>线性表>纯表
答案是：参考答案：C
1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。
A．da1+(I-1)*m
B．da1+I*m
C．da1-I*m
D．da1+(I+1)*m
答案是：参考答案：A
10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。
对 错
答案是：参考答案：对
9 ． 堆排序所需要的附加空间数与待排序的记录个数无关。
对 错
答案是：参考答案：对
8 ． 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。
对 错
答案是：参考答案：对
7 ． 插入排序是稳定的，选择排序是不稳定的。
对 错
答案是：参考答案：对
6 ． 不稳定的排序算法是没有实用价值的。
对 错
答案是：参考答案：错
5 ． 对n个记录的集合进行快速排序，所需要的附加空间数是O(n)。
对 错
答案是：参考答案：错
4 ． 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
对 错
答案是：参考答案：对
3 ． 对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
对 错
答案是：参考答案：对
2 ． 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
对 错
答案是：参考答案：对
1 ． 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。
对 错
答案是：参考答案：错
10 ． 快速排序方法在（ ）情况下最不利于发挥其长处。
A．要排序的数据量太大
B．要排序的数据中含有多个相同值
C．要排序的数据已基本有序
D．要排序的数据个数为奇数
答案是：参考答案：C
9 ． 具有12个记录的序列，采用冒泡排序最少的比较次数是（ ）。
A．1
B．144
C．11
D．66
答案是：参考答案：C
8 ． 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。
A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插入排序和归并排序
答案是：参考答案：C
7 ． ）在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
答案是：参考答案：A
6 ． 一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（ ）。
A．38，40，46，56，79，84
B．40，38，46，79，56，84
C．4
答案是：参考答案：C
5 ． 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。
A．冒泡排序
B．快速排序
C．堆排序
D．基数排序
答案是：参考答案：C
4 ． 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，3
答案是：参考答案：B
3 ． 下列四种排序方法中，要求内存容量最大的是（ ）。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
答案是：参考答案：D
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： 25，84，21，47，15，27，68，35，20 20，15，21，25，47，27，68，35，84 15，20，21
答案是：参考答案：D
1 ． 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。
A．n2
B．nlog2n
C．log2n
D．n-1
答案是：参考答案：D
10 ． 如果有向图中各个顶点的度都大于2，则该图中必有回路。
对 错
答案是：参考答案：错
9 ． 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
对 错
答案是：参考答案：错
8 ． 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
对 错
答案是：参考答案：错
7 ． 广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
对 错
答案是：参考答案：对
6 ． 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
对 错
答案是：参考答案：对
5 ． 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。
对 错
答案是：参考答案：错
4 ． 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
对 错
答案是：参考答案：对
3 ． 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
对 错
答案是：参考答案：对
2 ． 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)”
对 错
答案是：参考答案：错
1 ． 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对 错
答案是：参考答案：对
10 ． 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
A．1/2
B．1
C．2
D．4
答案是：参考答案：C
9 ． 一个广义表的表头总是一个（ ）。
A．广义表
B．元素
C．空表
D．元素或广义表
答案是：参考答案：D
8 ． 有8个结点的无向图最多有（ ）条边。
A．14
B．28
C．56
D．112
答案是：参考答案：B
7 ． 设有广义表D=（a,b,D），其长度为（ ），深度为（ ）。
A．3，无穷
B．3，2
C．无穷，3
D．2，3
答案是：参考答案：A
6 ． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表
答案是：参考答案：C
5 ． 广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（）。
A．x
B．(a,b)
C．(x,(a,b))
D．A
答案是：参考答案：C
4 ． 广义表A=（a），则表尾为（ ）。
A．a
B．( )
C．空表
D．（a）
答案是：参考答案：C
3 ． 有8个结点的无向连通图最少有（ ）条边。
A．5
B．6
C．7
D．8
答案是：参考答案：C
2 ． 用邻接表表示图进行广度优先遍历时，通常是采用（ ）来实现算法的。
A．栈
B．队列
C．树
D．图
答案是：参考答案：B
1 ． 用邻接表表示图进行深度优先遍历时，通常是采用（ ）来实现算法的。
A．栈
B．队列
C．树
D．图
答案是：参考答案：A
10 ． 二叉树的前序遍历中，任意结点均处在其子女结点之前。
对 错
答案是：参考答案：对
9 ． 满二叉树也是完全二叉树。
对 错
答案是：参考答案：对
8 ． 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
对 错
答案是：参考答案：错
答案解析： 暂无
7 ． 树的子树是无序的。
对 错
答案是：参考答案：错
6 ． 树的后序遍历与其对应的二叉树的后序遍历序列相同。
对 错
答案是：参考答案：对
5 ． 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
对 错
答案是：参考答案：错
4 ． 根据任意一种遍历序列即可唯一确定对应的二叉树。
对 错
答案是：参考答案：对
3 ． 线索二叉树是一种逻辑结构。
对 错
答案是：参考答案：错
2 ． 哈夫曼树一定是完全二叉树。
对 错
答案是：参考答案：错
1 ． 哈夫曼树的总结点个数（多于1时）不能为偶数。
对 错
答案是：参考答案：对
10 ． 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。
A．15
B．16
C．17
D．47
答案是：参考答案：B
9 ． 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]
答案是：参考答案：B
8 ． 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
A．4
B．5
C．6
D．7
答案是：参考答案：C
7 ． 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A．24
B．48
C．72
D．53
答案是：参考答案：D
6 ． 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。
A．3
B．4
C．5
D．6
答案是：参考答案：C
5 ． 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。
A．三叉链表
B．广义表
C．二叉链表
D．顺序
答案是：参考答案：A
4 ． 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
A．n在m右方
B．n在m左方
C．n是m的祖先
D．n是m的子孙
答案是：参考答案：B
3 ． 线索二叉树是一种（ ）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性
答案是：参考答案：C
2 ． 线索二叉树中，结点p没有左子树的充要条件是（ ）。
A．p->lc=NULL
B．p->ltag=1
C．p->ltag=1 且p->lc=NULL
D．以上都不对
答案是：参考答案：B
1 ． 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。
A．中序
B．前序
C．后序
D．层次序
答案是：参考答案：B
10 ． 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
对 错
答案是：参考答案：错
9 ． 顺序队和循环队关于队满和队空的判断条件是一样的。
对 错
答案是：参考答案：错
8 ． 在循环链队列中无溢出现象。
对 错
答案是：参考答案：错
7 ． 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
对 错
答案是：参考答案：对
6 ． 队列是限制在两端进行操作的线性表。
对 错
答案是：参考答案：对
5 ． 链队列在一定范围内不会出现队满的情况。
对 错
答案是：参考答案：对
4 ． 栈和队列都是顺序存储的线性结构。
对 错
答案是：参考答案：对
3 ． 在队列中允许删除的一端称为队尾。
对 错
答案是：参考答案：错
2 ． 在链队列上做出队操作时，会改变front指针的值。
对 错
答案是：参考答案：错
1 ． 在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。
对 错
答案是：参考答案：对
10 ． 若进队的序列为：A，B，C，D，则出队的序列是（ ）。
A．B，C，D，A
B．A，C，B，D
C．A，B，C，D
D．C，B，D，A
答案是：参考答案：C
9 ． 队列是一个( )线性表结构。
A．不加限制的
B．推广了的
C．加了限制的
D．非
答案是：参考答案：C
8 ． 队列是限定在（ ）进行操作的线性表。
A．中间
B．队首
C．队尾
D．端点
答案是：参考答案：D
7 ． 一个循环队列一旦说明，其占用空间的大小（ ）。
A．已固定
B．可以变动
C．不能固定
D．动态变化
答案是：参考答案：A
6 ． 队列中的元素个数是( )。
A．不变的
B．可变的
C．任意的
D．0
答案是：参考答案：B
5 ． 同一队列内各元素的类型( )。
A．必须一致
B．不能一致
C．可以不一致
D．不限制
答案是：参考答案：A
4 ． 存放循环队列元素的数组data有10个元素，则data数组的下标范围是( )。
A．0..10
B．0..9
C．1..9
D．1..10
答案是：参考答案：B
3 ． 四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：D
2 ． 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（ ）。
A．n-2
B．n-1
C．n
D．n+1
答案是：参考答案：B
1 ． 循环队列占用的空间( )。
A．必须连续
B．不必连续
C．不能连续
D．可以不连续
答案是：参考答案：A
10 ． 如果以链表作为栈的存储结构，则出栈操作时（ ）。
A．必须判别栈是否满
B．必须判别栈是否空
C．必须判别栈元素类型
D．队栈可不做任何判别
答案是：参考答案：B
9 ． 元素A,B,C,D依次进栈以后，栈顶元素是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：D
8 ． 在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（ ）。
A．已固定
B．不固定
C．可以改变
D．动态变化
答案是：参考答案：A
7 ． 插入和删除只能在一端进行的线性表，称为( )。
A．队列
B．循环队列
C．栈
D．循环栈
答案是：参考答案：C
6 ． 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。
A．1234
B．1243
C．1324
D．1423
答案是：参考答案：D
5 ． 链栈与顺序栈相比，有一个比较明显的优点是（ ）。
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作根加方便
答案是：参考答案：B
4 ． 顺序栈存储空间的实现使用（ ）存储栈元素。
A．链表
B．数组
C．循环链表
D．变量
答案是：参考答案：B
3 ． 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列 ( )命令。
A．x=top;top=top->next;
B．top=top->next;x=top->data;
C．x=top->d
答案是：参考答案：D
2 ． 在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列 ( )命令。
A．HS->next=S;
B．S->next=HS->next;HS->next=S;
C．S->next=HS->next;HS
答案是：参考答案：B
1 ． 四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：B
10 ． 线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
对 错
答案是：参考答案：错
9 ． 线性表采用顺序存储，必须占用一片连续的存储单元。
对 错
答案是：参考答案：对
8 ． 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
对 错
答案是：参考答案：对
7 ． 顺序存储方式的优点是存储密度大，插入、删除效率高。
对 错
答案是：参考答案：错
6 ． 顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
对 错
答案是：参考答案：错
5 ． 链表的每个结点都恰好包含一个指针域。
对 错
答案是：参考答案：错
4 ． 线性表的链式存储结构优于顺序存储。
对 错
答案是：参考答案：错
3 ． 线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
对 错
答案是：参考答案：对
2 ． 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
对 错
答案是：参考答案：错
1 ． 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
对 错
答案是：参考答案：错
目前为：
1/2
页
首页 上页 下页 尾页