查看所有试题
- 若在线性表中采用折半查找法查找元素,该线性表应该（）。元素按值有序
采用顺序存储结构
元素按值有序,且采用顺序存储结构#
元素按值有序,且采用链式存储结构
- 一个算法应该是（）。已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为（）。需要分配较大空间,插入和删除不需要移动元
- 线性表采用链式存储时,节点的存储的地址（）。在一棵具有n个结点的二叉链表中,所有结点的空域个数等于（）。一个广义表的表头总是一个（）。必须是不连续的
连续与否均可#
必须是连续的
和头节点的存储地址相连续n
n
- 尾指针为rear,则下列条件成立的是（）。对一些特殊矩阵采用压缩存储的目的主要是为了（）。胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,86,49,30,30,65,86）,link）.若想摘除结点*p的直接后继
- 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（）个元素。64.5
64#
63
65
- 若进栈序列为1,2,3,4,4
3,2,4,2,3,1#
2
- 如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用（）。在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为（）只有表头指针没有表尾指针的循环单链表
只有
- 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。树中所有结点的度之和等于所有结点数加（）。在一棵具有n个结点的二叉链表中,所有结点的空域个数等于（）。O（n）和O（1）
O（1）和O（1）
O（1）和O（n）
- n个节点的完全二叉树,编号为i的节点是叶子结点的条件是（）数组就是矩阵,矩阵就是数组,这种说法（）A、i<n
2*i<=n
2*i+1>n
2*i>n#正确
错误#
前句对,后句错
后句对
- 若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是（）。删除一单向链表中P指针所指向结点的后继结点,正确的操作是（）。当各边上的权值（）时,BFS算法可用来解决单源最
- 对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为（）判定一个顺序栈S（栈空间大小为n）为空的条件是（）。在一棵具有5层的满二叉树中结点总数为（）。下列关于图遍历的说法不正确的是（）。若INDEX（
- 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）。对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是（）。正确性算法应能正确地实现预定的功能
- 设每个结点需占m个存储单元,则第I个结点的地址为（）。堆是一种有用的数据结构。下列关键码序列（）是一个堆。已知表长为25的哈希表,用除留取余法,按公式H（key）=keyMODp建立哈希表,23,72,16,53,94,31
- 解决哈希冲突的主要方法有（）。数字分析法、除余法、平方取中法
数字分析法、除余法、线性探测法
数字分析法、线性探测法、再哈希法
线性探测法、再哈希法、链地址法#
- 栈的数组表示中,top为栈顶指针,栈空的条件是（）。（）不含任何结点的空树。线性表采用链式存储时,节点的存储的地址（）。top=0#
top=maxSize
top=maxSize
top=-1是一棵树；
是一棵二叉树；
是一棵树也是一棵二叉树
- 设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是（）。current->link=null
first->link=current
first=curren
- 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为（）。在一个单链表中,若删除p所指向结点的后续结点,则执行（）。若要求排序是稳定的,且关键字为实数,则在下列排序方法中应
- 已知表长为25的哈希表,按公式H（key）=keyMODp建立哈希表,则p应取（）为宜。若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,rear和front的值分别为（）。在任何情况下,
- 下列广义表是线性表的有（）队列的插入操作是在（）。如果最常用的操作是取第i个结点及其前驱,则采用（）存储方式最节省时间。E（a,（b,c））
E（a,E）
E（a,b）#
E（a,L（））队尾#
队头
队列任意位置
队头元素后单
- 对线性表进行折半搜索时,要求线性表必须（）以链接方式存储且结点按关键码有序排列
以数组方式存储
以数组方式存储且结点按关键码有序排列#
以链接方式存储
- 一个栈的入栈序列为a,55,25,64,20,若选用H（K）=K%9作为散列函数,则散列地址为1的元素有（）个。设语句x++的时间是单位时间,b,b#
a,c
- 设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。根据使用频率为5的字符设计的哈夫曼编码不可能是（）设串长为n,模式串长为m,则KMP算法所需的附加空间为（）。用顺序存储的方法,若结点R[i]有右孩子,
- 下面计算正确的叙述是（）计算fact（n）需要执行n次递
fact（7）=5040#
此递归算法最多只能计算到fact（8）
以上结论都不对
- 希尔排序的增量序列必须是（）。稀疏矩阵的常见压缩存储方法有（）两种。深度优先遍历类似于二叉树的（）在循环双链表的p所指的结点之前插入s所指结点的操作是（）。设二维数组A[1„m,1„n]按行存储在数组B中,则二维数
- 递归表、再入表、纯表、线性表之间的关系为（）设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为（）。再入表>递归表>纯表>线性表
递归表>线性表>再入表>纯表
递归表>再入表&
- 抽象数据类型的三个组成部分分别为（）。以下（）不是队列的基本运算任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。将10个元素散列到100000个单元的哈希表中,则（）产生冲突。数据对象、数
- 在循环队列中用数组A[0..m-1]存放队列元素,则当前队列中的元素个数是（）在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为（）。线性表是具有n个（）的有限序列。权值为{1,2,30,利用堆排序
- 在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是（）n个顶点的完全有向图中含有（）。设给定权值总数
- 设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继,则应执行下列哪一个操作（）设哈希表长m=14,哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4,addr（38）=5,addr（84）=7其余地址为空,如用
- 对于线性表（7,55,25,46,20,10）进行散列存储时,若选用H（K）=K%9作为散列函数,则散列地址为1的元素有（）个。对于具有n个顶点的图,若采用邻接矩阵表示,宜采用的存储结构为（）。设二叉排序树中有n个结点
- 如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。（）在链表中进行操作比在顺序表中进行操作效率高。递归表、再入表、纯表、
- 在算法执行的某刻,已选取的顶点集合U＝{1,要选取下一条权值最小的边,4）,（3,（5,6）}#
{（1,（2,3）,后半句错
前半句错
- 带头结点的单链表first为空的判定条件是（）。一个栈的输入序列为：1,2,3,4,则栈的不可能输出的序列是（）。在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为（）first==NULL
first->1ink==NULL#
first
- 对序列（22,86,49,30,65,18）进行一趟排序后得到的结果如下：（18,12,22,49,则可以认为使用的排序方法是（）。按照“后进先出”原则组织数据的数据结构是（）选择排序
冒泡排序
快速排序#
插入排序队列
栈#
双向链表
- 一个数组元素a[i]与（）的表示等价。n个顶点的强连通图的边数至少有（）。*（a+i）#
a+i
*a+i
&a+in-1
n（n-1）
n#
n+1在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少
- 设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）,元素的移动次数为（）。若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（）。在一个长度为n的顺序表中删除第i个元素,需要向前移动（）个元素。栈和队列的共同点是（）。（n-1）
- 具有4个顶点的无向完全图有（）条边。设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的
- 若串P=”structure”,其子串的数目是（）。46#
45
41
40
- 与线性表相比,串的插入和删除操作的特点是（）。假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）在存储数
川公网安备 51012202001360号