网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。
参考答案
更多 “在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。” 相关考题
考题
●在数组A中，每一个数组元素A［i，j］占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是 (36) 。(36) A．80B．240C．100D．270
考题
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
考题
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。
考题
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bosom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
考题
设有如下所示的下三角矩阵A[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。A．B．C．D．
考题
●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。
考题
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继
考题
对于int a[3][5]，说法正确的是( )。A．这是一个二维数组，它的数据元素的数据类型为整型，它按列依次存储在连续内存单元中B．它的最大下标值的元素为a[3][5]C．它的最大下标值的元素为a[3][4]D．它的最大下标值的元素为a[2][4]
考题
● 在数组A中，每一个数组元素A[i，j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是 （） 。 （） A．80 B．100 C．240 D．270
考题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。
A.6
B.10
C.12
D.15
考题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是
（ ）。A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值（1≤i≤n）
C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
考题
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.8
C.12
D.14
考题
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
考题
填空题对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
考题
填空题在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。
热门标签
最新试卷
