首页 › 答案 › 题库 › 知到智慧树

未分类

37701设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
37702（）的一个重要应用是在程序设计语言中实现递归。
37703某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a， b， c， d， e依次入队后再进行出队操作，则不可能得到的出队序列是（）。
37704链栈与顺序栈相比，有一个比较明显的优点是（）。
37705输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（）。
37706若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
37707不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。
37708假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。
37709若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）
37710设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
37711具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有aA.正确
37712在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
37713链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
37714线性链表不具有的特点是（）。
37715如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式（）。
37716可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）。
37717在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
37718在表头指针为head；且表长大于1的单向循环链表中，指针p；指向表中的某个结点，若p->；next->；next=head，则（）。
37719在一个以；h；为头的单循环链表中，p；指针指向链尾的条件是（）。
37720向一个有127个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。
37721若事先不知道线性表的长度，则处理线性表时较好的存储结构是（）。
37722在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。
37723对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
37724设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B间插入结点X的操作序列为（）。
37725在设头、尾指针的单链表中，与长度n有关的操作是（）。
37726顺序存储结构的缺点是不便于修改，插入和删除需要移动很多结点。
37727已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。
37728在数据结构中，与所使用的计算机无关的数据结构是（）
37729算法指的是（）
37730数据在计算机内存中的表示是指（）
37731假定一个初始堆为（1，5，3，9，12，7，15，10）则进行第一趟堆排序后得到的结果为（）
37732假定对元素序列（7，3，5，9，1，12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）
37733下列排序方法中，哪一个是稳定的排序方法？（）；A.直接选择排序
37734比较次数与排序的初始状态无关的排序方法是（）
37735在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
37736快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
37737下面关于哈希查找的说法，不正确的是（）
37738有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，应选择下列（）的序列输入。
37739将{5， 2， 7， 3， 4， 1， 6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是：（）
37740有一个有序表为｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。
37741适用于折半查找的查找表存储方式及元素排列要求为（）
37742对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（）个
37743在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是（）。
37744对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
37745对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（）
37746采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（）
37747在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。（）
37748查找相同结点的效率折半查找总比顺序查找高。（）
37749二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
37750使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
37751对于下列的网，使用克鲁斯卡尔算法求最小生成树，依次得到的边集是（）。
37752任何一个带权无向连通图的最小生成树（）。
37753在图中自a点开始进行广度优先搜索算法可能得到的结果为（）。
37754给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为（）。
37755对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。
37756下列关于无向连通图特征的叙述中，正确的是：（）
37757用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。（）
37758利用二叉链表存储树，则根结点的右指针是（）
37759完全二叉树中，若一个结点没有左孩子，则它必是树叶。（）
37760若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反（）。
37761若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树（）。
37762二叉树先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉树根的右子树的根是（）
37763下面几个符号串编码集合中，不是前缀编码的是（）
37764如果T2是由有序树T转化而来的二叉树，那么T中结点的先序就是T2中结点的（）
37765给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是（）
37766对于有n 个结点的二叉树， 其高度为（）
37767将含有83个结点的完全二叉树从根结点开始编号，根为1号，按从上到下、从左到右顺序结点编号，那么编号为41的双亲结点编号为（）
37768一棵树高为K的完全二叉树至少有（）个结点
37769由3 个结点可以构造出多少种不同的树（）
37770循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）。
37771若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。
37772数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
37773已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
37774元素a， b， c， d， e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
37775当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是top==1。（）
37776栈和队列都是运算受限的线性表。（）
37777设有六列火车，编号为1，2，3，4，5，6，顺序开进一个栈式结构的站台，问下列输出序列中，哪个是不可能出现的（）。
37778线性表的长度是线性表所占用的存储空间的大小（）。
37779取线性表的第i个元素的时间同i的大小有关（）。
37780线性表的逻辑顺序与物理顺序总是一致的（）。
37781单链表中，增加头结点的目的是为了（）
37782在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）
37783带头结点的单链表L为空的条件是（）
37784在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n）？
37785斐波那契数列FN的定义为：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用递归函数计算FN的时间复杂度是O（N!）。
37786N2logN2和NlogN2具有相同的增长速度。（）
37787NlogN2和NlogN具有相同的增长速度。（）
37788与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
37789数据的最小单位是数据项（）。
37790一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始推为（）。
37791快速排序方法在情况下最不利于发挥其长处。（）
37792设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4 的一趟希尔排序结束后前4条记录关键字为（）。
37793m阶B（）树中的m是指？
37794下列描述中不符合二叉排序树特点的是（）
37795下面的无向带权图的最小生成树包含的边有（）
37796采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
37797对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）
37798一棵哈夫曼树有17个结点，则其叶子结点的个数是（）。
37799假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）
37800一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为（）
‹1…377378379…3096›