查看所有试题
- 设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第（）次匹配成功。在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差
- E1）和G2=（V2,如果V1V2,80,40
40,21,46,80,69,46,40
- 二叉树中每个结点有两棵非空子树或有两棵空子树。在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为（）。稀疏矩阵的常见压缩存储方法有（）两种。具有12个关键字的有序表,折半查找的平均查
- 设有两个串p和q,求q在p中首次出现的位置的运算称作（）下面（）可以判断出一个有向图中是否有环（回路）。字符串采用结点大小为1的链表作为其存储结构,是指（）连接
模式匹配#
求子串
求串长广度优先遍历
拓扑排序#
- 二叉树中所有结点个数是2k-1-1,其中k是树的深度。对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。一个算法应该是（）。引入二叉线索树的目的是（）正确#
错误n
n2#
n-1
（n-1）2程序
问题求解步骤的
- 设S=“A；/document/Mary.doc”,则strlen（s）=（）,“/”的字符定位的位置为（）。20 3
- 假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,56,则利用堆排序的方法建立的初始堆为（）。串的长度是指（）。设有两个串t和p,40,80
84,79,46#
84,40,46
- 二叉树中每个结点的两棵子树的高度差等于1。对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为（）。就平均性能而言,目前最好的内排序方法是（）排序法。正确#
错误正确性
可行性
健壮性#
输入性冒
- 二叉树中每个结点的两棵子树是有序的。折半查找法适用于（）。下列存储形式中,（）不是树的存储形式。正确#
错误有序顺序表#
有序单链表
有序顺序表和有序单链表都可以
无限制双亲表示法
左子女右兄弟表示法
广义表
- 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的（）、（）和（）。在循环双链表的p所指的结点之前插入s所指结点的操作是（）。设二叉排序树中有n个结点,则在二叉排序树的
- 具有12个结点的完全二叉树有5个度为2的结点。设有两个串p和q,求q在p中首次出现的位置的运算称为（）。下面关于算法说法错误的是（）正确#
错误连接
模式匹配#
求子串
求串长算法最终必须由计算机程序实现
为解决某问
- 子串的定位运算称为串的模式匹配；（）称为目标串,（）称为模式。已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为（）
- 函数con（x,y）返回x和y串的连接串,i,则con（subs（s1,len（s2））,len（s2）,2））的结果串是（）无向图的邻接矩阵是一个（）。有8个结点的有向完全图有（）条边。若串P=”structure”,其子串的数目是（）。若在线性
- 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值,且小于其右非空子树（若存在的话）所有结点的关键字值。一个非空广义表的表头（）。单链表的一个存储结点包含（）。正确#
错误不可能
- 判定一个队列QU（最多元素为m0）为满队列的条件是（）设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。QU->rear－QU->fro
- 在表结构中最常用的是线性表,采用（）方法最好。数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要（）。正确#
错误A、000,001,01,001,100,111#起泡排序
堆排序#
锦标赛排序
- 栈和链表是两种不同的数据结构。设串s1=’ABCDEFG’,s2=’PQRST’,y）返回x和y串的连接串,则con（subs（s1,len（s2））,2））的结果串是（）设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,是特殊殊线性表,
- （）称为空串；（）称为空白串。具有线性结构的数据结构是（）。在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应
- 从循环队列中删除一个元素时,其操作是先（）,后（）。下列关于队列的叙述中正确的是（）下列存储形式中,（）不是树的存储形式。移动队首指针 取出元素在队列中只能插入数据
在队列中只能删除数据
队列是先进先出的线
- 栈和队列的存储方式既可是顺序方式,也可是链接方式。将递归算法转换成对应的非递归算法时,通常需要使用（）来保存中间结果。一个广义表的表尾总是一个（）。已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为
- 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。正确#
错误
- 一个表结构既可以是栈,也可以是线性表。下述（）是顺序存储结构的优点？用Prim算法求下列连通的带权图的最小代价生成树,应当从（）组中选取。正确#
错误存储密度大
插入运算方便
删除运算方便
可方便地用于各种逻辑
- 一个栈的输入序列是12345,则栈的输出序列不可能是12345。广义表（（a）,只要将行和列对换,这种说法（）。已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是（）若在线性表中采用折半查找
- 21,15,25,27,20,25,47,68,84⑷15,35
- 若已知一个栈的入栈序列是1,2,3,n,p2,p3,…,从逻辑上可以把数据结构分为（）。向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（）个元素。就平均性能而言,目前最好的内排序方法是（）排序
- 栈和队列是一种非线性数据结构。正确#
错误他们都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。
- 数组Ｑ［ｎ］用来表示一个循环队列,ｆ为当前队列头元素的前一位置,ｒ为队尾元素的位置,假定队列中元素的个数小于ｎ,计算队列中元素的公式为（）r－f；
（n＋f－r）%n；
n＋r－f；
（n＋r－F.%n#
- 栈中元素的进出原则是（）计算机算法必须具备输入、输出和（）等5个特性在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行（）。邻接表是图的一种（）。一个向量第一个元素的存
- 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。正确#
错误
- 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。数据结构只是研究数据的逻辑结构和物理结构,这种观点（）。正确#
错误正确
错误#
前半句对,后半句错
前半句错,后半句对前一半正确,但后一半说法错误,那是链
- 线性表在物理存储空间中也一定是连续的。下面（）可以判断出一个有向图中是否有环（回路）。下面计算正确的叙述是（）正确#
错误广度优先遍历
拓扑排序#
求最短路径
求关键路径计算fact（n）需要执行n次递
fact（7）
- 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。具有线性结构的数据结构是（）。深度优先遍历类似于二叉树的（）在n个结点的线性表的数组实现中,算法的时间复杂度是O（1）的操
- 链表是一种（）采用存储结构存储的线性表设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为（）。下列对于线性链表的描述中正确的是（）。在对n个元素进行快速排序的过程中,第一次
- 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。在下列链队列Q中,元素a出队的操作序列为（）。一个非空广义表的表头（）。栈和队列的共同点是（）。非空的单循环链表的头指针为head
- 线性表若采用链式存储结构时,要求内存中可用存储单元的地址（）。必须是连续的
部分地址必须是连续的
一定是不连续的
连续或不连续都可以#
- 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。研究数据结构就是研究（）。具有线性结构的数据结构是（）。由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。对一棵二叉排序树按（
- 链表的每个结点中都恰好包含一个指针。若以{4,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为（）。数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。有8个结点的无向连通图最少有
- 在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是（）。向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（）个元素。访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）#
在第
- 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。下列排序算法中,（）算法可能会出现下面情况：在最后一趟开始之前,所有元素都不在其最终的位置上。线索二叉树中,结点p没有左子树的充要条件是
- 向量、栈和队列都是（）结构,22,33,55,77,99）,（）是不正确的。下列排序方法中,矩阵就是数组,也可以采用链式存储直接选择排序
二分法插入排序
二路归并排序
快速排序#前一个#
后一个
当前
后面正确
错误#
前句对,后
川公网安备 51012202001360号