可做奥鹏全部院校作业论文!答案请添加qq: 或 微信:
《数据结构(新)》考前练兵
14.[单选题] 数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间.
15.[单选题] 数组A中,每个元素的长度为3个字节,行下标i从1到5,列下标j从1到4,从首地址SA开始连续存放在存储器内,该数组占用的字节数为().
16.[单选题] 顺序栈存储空间的实现使用()存储栈元素.
17.[单选题] 为了方便对图状结构的数据进行存取操作,则其中数据存储结构宜采用().
18.[单选题] 下列有关二叉树的说法正确的是().
B.一棵二叉树度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任一个结点的度都为2
19.[单选题] 循环队列中元素数目是()?其中tail=32,指向队尾元素,head=15指向对头元素的前一个空位置,队列空间m=60.
20.[单选题] 一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足().
B.所有的结点均无左孩子
C.左右的结点均无右孩子
21.[单选题] 线性表的静态链表存储结构与顺序存储结构相比优点是
C.便于利用零散的存储器空间
D.所有的操作算法实现简单
23.[单选题] 串是任意有限个().
25.[单选题] 二叉树在线索化后,仍不能有效求解的问题是()
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前趋
D.后序线索二叉树中求后序后继
28.[单选题] 两个指针p和q,分别指向单链表的两个元素,p所指元素是q所指元素的前驱,则().
30.[单选题] 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间.
C.带头结点的双循环链表
31.[单选题] 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为().
32.[单选题] 设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()
33.[单选题] 设栈的输入序列是(1,2,3,4),则()不可能是其出栈序列.
34.[单选题] 数据结构包含四种基本结构,它们是().
B.队列,链表,数组,图
35.[单选题] 数组A中,每个元素的长度为4个字节,行下标i从1到5,列下标j从1到4,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[3][2]的起始地址为().
36.[单选题] 算法必须具备的5个特征是:输入,输出,().
A.可执行性,可移植性和可扩充性
B.可执行性,有穷性和确定性
C.有穷性,稳定性和确定性
D.稳定性,易读性和确定性
37.[单选题] 稀疏矩阵一般的压缩存储方法有()两种.
A.二维数组和三维数组
C.三维数组和十字链表
38.[单选题] 线性表采用链式存储时,其地址().
D.部分地址必须是连续的
39.[单选题] 一个n*n的对称矩阵,如果以行或列为主序放入内存,则其容量为().
40.[单选题] 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为d1,则第i个结点的地址为().
41.[单选题] ()是数据的不可分割的最小单位.
43.[单选题] 带头结点的单链表为空表的条件是().
44.[单选题] 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为().
45.[单选题] 二维数组A[1..5,1..6],若A按行先存储时元素A[3,2]的起始地址与当A按列存储时的()元素的起始地址相同.
46.[单选题] 假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是().
47.[单选题] 链表不具有的特点是().
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先考虑存储空间
D.所需空间与线性表长度成正比
48.[单选题] 如果线性表最常用的操作是存取第i个元素及其前驱的值,则采用()方式存储节省时间.
50.[单选题] 若用单链表来表示队列,则应该选用().
A.带头指针的非循环链表
B.带尾指针的非循环链表
C.带头指针的循环链表
D.带尾指针的循环链表
53.[单选题] 树最适合用来表示().
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
54.[单选题] 数组A[5][6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为()
56.[单选题] 算法的时间复杂度是指算法中()的次数的总和
B.语句重复存储的次数
D.语句重复执行的次数
57.[单选题] 下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()
58.[单选题] 线性表在()时,宜用顺序表作存储结构.
C.无足够连续存储空间
59.[单选题] 一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为()
60.[单选题] 已知一颗二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为().
62.[判断题] 从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为O(n).
63.[判断题] 广义表中原子个数即为广义表的长度
64.[判断题] 空栈就是所有元素都为0的栈
66.[判断题] 数据元素是数据的最小单位.
67.[判断题] 顺序存储结构属于静态结构,链式结构属于动态结构.
68.[判断题] 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的.
69.[判断题] 有回路的图不能进行拓扑排序.
70.[判断题] 在所有结点的权都相等的情况下,具有平衡特性的二叉排序树一定是最佳二叉排序树.
71.[判断题] n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2.
72.[判断题] 广义表是线性表的推广,是一类线性数据结构.
73.[判断题] 哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法.
74.[判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图.
75.[判断题] 数据的物理结构是指数据在计算机内实际的存储形式.
76.[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表.
77.[判断题] 完全二叉树中,若一个结点没有左孩子,则它必是树叶.
78.[判断题] 一个图的广度优先搜索树是唯一的.
79.[判断题] 在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构.
80.[判断题] 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关.
81.[判断题] 串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列.
82.[判断题] 广义表是由零或多个原子或子表所组成的有限序列,所以广义表可能为空表.
83.[判断题] 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大.
84.[判断题] 任何AOV网拓扑排序的结果都是唯一的.
85.[判断题] 数据项是数据的基本单位.
86.[判断题] 顺序存储的线性表可以随机存取.
87.[判断题] 稀疏矩阵压缩存储后,必会失去随机存取功能.
88.[判断题] 用带表头结点的单链表表示队列,则判断队列为空的标准是头指针和尾指针均指向同一个结点.
89.[判断题] 在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可.
90.[判断题] 栈和队列都是限制存取点的线性结构
92.[名词解释] 关键字
93.[名词解释] 数据项,记录和文件.
94.[名词解释] 线性表
99.[名词解释] 二叉树
100.[名词解释] 数据结构
102.[名词解释] 内部排序方法