查看所有试题
- 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为正胶体；SiO2、MnO2带有负电荷,成为负胶体。当胶体中加入一定量的电解
- 链接存储的存储结构所占存储空间（）。在循环双链表的p所指的结点之前插入s所指结点的操作是（）。分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针#
只有一部分,存放结点值
只有一部分,存储表示结点间
- 栈是一种特殊的线性表,允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。广义表A=（（a）,a）的表头是（）。栈顶 栈底a
A.#
b
（A.）
- 线性表Ｌ在（）情况下适用于使用链式结构实现。以下数据结构中,（）是线性结构。需经常修改Ｌ中的结点值
需不断对Ｌ进行删除插入#
Ｌ中含有大量的结点
Ｌ中结点结构复杂哈希表
二叉树
有向图
串#
- 线性表的逻辑顺序与存储顺序总是一致的。在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）,元素的移动次数为（）。权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是（）。对22个记录的有序表作折半
- 单链表的存储密度（）下面（）可以判断出一个有向图中是否有环（回路）。冒泡排序在最坏情况下的比较次数是（）设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为（）。大于1
等于1
小于1#
不能确定
- 链表的物理存储结构具有同链表一样的顺序。在循环双链表的p所指的结点之前插入s所指结点的操作是（）。正确#
错误p－＞prior－＞prior
p－＞prior－＞prior
s－＞prior－＞next＝s
s－＞prior－＞prior＝s#链表的存
- 线性表的每个结点只能是一个简单类型,每个元素的长度为2,则第6个元素的存储地址是（）。排序时扫描待排序记录序列,s2=’PQRST’,len（s）返回串s的长度,2,subs（s1,2））的结果串是（）广度优先遍历类似于二叉树的（）
- 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。若已知一个栈的进栈序列是1,2,n,p3,„,pn,若p1＝n,则pi为（）。设二维数组A[1„m
- （）线性表中结点的集合是（）的,结点间的关系是（）的。有限 一对一
- 如果将所有中国人按照生日来排序,则使用（）算法最快。解决散列法中出现的冲突问题常采用的方法是（）。若栈采用顺序存储方式存储,现两栈共享空间V[1m],栈1的底在V[1],栈2的底在V[m],则栈满的条件是（）。若声明一个
- 快速排序在所有排序方法中最快,而且所需附加空间也最少。（）不含任何结点的空树。表达式A*（B+C）/（D-E+F）的后缀表达式是（）。正确#
错误是一棵树；
是一棵二叉树；
是一棵树也是一棵二叉树；#
既不是树也不是二
- 在n个结点的单链表中要删除已知结点*p,需找到它的（）,其时间复杂度为（）。前驱结点的地址O（n）
- 在插入和选择排序中,若初始数据基本正序,则选用（）,若初始数据基本反序,则选用（）。若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度（）。在一个长度为n的顺序表中,在第i个元素之
- 在单链表中,除了首元结点外,任一结点的存储位置由（）指示。具有n（n>0）个结点的完全二叉树的深度为（）。若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为（）。其直接前
- 在线性结构中,第一个结点（）前驱结点,其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点,其余每个结点有且只有1个后续结点。在双向循环链表中,修改指针的操作是（）。线性表的顺序存储结构是一种（）存储
- 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是（）。折半查找法适用于（）。下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。O（log2n）
O（1）#
O（n）
O（nlog2n）有序顺序
- 在顺序表中插入或删除一个元素,需要平均移动（）元素,具体移动的元素个数与（）有关。把一棵树转换为二叉树后,这棵二叉树的形态是（）。正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是（）
- 15,35,20⑵20,47,68,84⑶15,20,27,47,且关键字为实数
- 向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时,需向后移动（）个元素。若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是（）。采用三元组表存储稀疏矩阵,是为了（）。n-i+19
- 线性结构中元素之间存在（）关系,树形结构中元素之间存在（）关系,图形结构中元素之间存在（）关系。判定一个队列QU（最多元素为m0）为满队列的条件是（）一对一 一对多 多对多QU->rear－QU->front==m0#
QU-&g
- 向一个长度为n的向量中删除第i个元素（1≤i≤n）时,需向前移动（）个元素。在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的（）。n-i出边数#
入边数
度数
度数减1
- 在任何情况下,时间复杂度均为O（nlogn）的不稳定的排序方法是（）。在对n个元素进行快速排序的过程中,最好情况下需要进行（）躺。直接插入
快速排序
堆排序#
归并排序n
n/2
log2n#
2
- 设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）。下面关于AOE网的叙述中,不正确的是（）冒泡排序
选择排序
快速排序
堆排序#关键活动不按期完成就会影响整个工程的完成时间
任何一个
- 直接插入排序是不稳定的排序方法。二叉树的深度为k,则二叉树最多有（）个结点。按照二叉树的定义,具有3个结点的二叉树有（）种。解决哈希冲突的主要方法有（）。深度为5的二叉树至多有（）个结点。对待排序的元素序
- 顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。线性表L=（a1,a2,……,an）,下列说法正确的是（）。如果将所有中国人按照生日来排序,则使用（）算法最快。必定 不一定每个
- 在顺序表中访问任意一结点的时间复杂度均为（）,因此,顺序表也称为（）的数据结构。任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（
- 分支结点最多的是（）。正确#
错误问题的规模
待处理数据的初态
A和B#
都不是L=（（x,（a,B））,y））#
A=（s,B））
B=（（x,B）,y））
D=（（a,B）,（c,D）
- 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是（）排序的基本思想。在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点,正确操作是（）。堆排序
直接插入排序
快速排序
- 快速排序方法在（）情况下最不利于发挥其长处。表达式a*（b+c）-d的后缀表达式是（）。有8个结点的有向完全图有（）条边。要排序的数据量太大
要排序的数据中有多个相同值
要排序的数据已基本有序#
要排序的数据个数
- 一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用（）方法。对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为（）。快速排序
堆排序#
插入排序
归并排序顺序表
用头指针表示的循环
- 79,38,46,80
84,79,40,46#
84,79,46,56
- 下列排序方法中（）方法是不稳定的。冒泡排序
选择排序
堆排序#
直接插入排序
- 若需要在O（nlog2n）的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是（）。在一棵树中,（）没有前驱结点。快速排序
堆排序
归并排序#
直接插入排序分支结点
叶结点
树根结点#
空结点
- 已知有序表为（12,18,24,50,83,90,当用折半查找90时,……,能够容易找到它的直接前趋
在进行插入、删除运算时,能更好地保证链表不断开
从表中任一结点出发都能扫描到整个链表#
- 在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越（）；α值越小,则存取元素发生冲突的可能性就越（）。若串S＝‘software’,其子串的数目是（）。大,小8
37#
36
9
- 解决散列法中出现的冲突问题常采用的方法是（）。设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只
- 对线性表进行折半查找时,要求线性表必须（）。判断一个循环队列Q（最多n个元素）为满的条件是（）。以顺序方式存储
以顺序方式存储,且结点按关键字有序排列#
以链式方式存储
以链式方式存储,且结点按关键字有序排列Q
- 对一棵二叉排序树按（）遍历,可得到结点值从小到大的排列序列。若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。数组A[0.
- 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是（）。一个顺序栈S,y）返回x和y串的连接串,j）返回串s的从序号i开始的j个字符组成的子串,len（s2））,其头指针指向队头结点,19,18）进行一趟排序后得到的
川公网安备 51012202001360号