问题:队列在数据中的存储原则是后进先出。
查看答案
问题:向一个链栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。
问题:数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为()。A、SA+141B、SA+180C、SA+222D、SA+225
问题:最小的树是指()
问题:m阶B-树每一个结点的子树个数都小于或等于m。
问题:对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。A、1B、2C、3D、4
问题:对线性表进行折半查找时,要求线性表必须()。A、以顺序方式存储B、以顺序方式存储,且结点按关键字有序排列C、以链式方式存储D、以链式方式存储,且结点按关键字有序排列
问题:稀疏矩阵一般的压缩存储方式有两种,即()。A、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表
问题:对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。
问题:二叉树的先序序列是:ABCDEF;中序序列是:BDCFEA;则其后序序列顺序不正确的是()。A、EFDCBAB、DFECBAC、FEDCBAD、EDFCBA
问题:若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。A、 1,2,5,4,3B、 1,2,3,4,5C、 1,2,5,3,4D、 1,4,3,2,5
问题:假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是()A、front==rearB、front!=NULLC、rear!=NULLD、front==NULL
问题:求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。
问题:在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
问题:在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。
问题:数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
问题:关键活动不按期完成就会影响整个工程的完成时间。
问题:对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)
问题:数据结构中,数据元素之间的抽象关系称为()结构。
问题:栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。