更多"[单选题]已知有一维数组"的相关试题:
[单选题]已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是（ ）。
A.T[(k-1)*n]
B.T[k*n]
C.T[(k-1)*m]
D.T[k*m]
[单选题]若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。
A.9，5，3
B.9，5，2，3
C.1，2，3
D.9，4，2，3
[单选题]以下子程序用于在一维数组中找出最大项：
SUBROUTINE SEARCH(X，N，P)
REAL X(N)
P=______
DO 10 J=1，N
IF(X(J).GT.P) P=X(J)
10 CONTINUE
END
为使程序完整，应在______处放入( )。
A.X(1)
B.00
C.17E+28
D.17E-26
[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）
A.正确
B.错误
[单选题]一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A.A[2i](2i＜=n)
B.A[2i+1](2i+1＜=n)
C.A[i-2]
D.条件不充分，无法确定
[判断题]顺序表和一维数组一样，都可以按下标随机(或直接)访问。()
A.正确
B.错误
[单选题]给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（ ）。
A.动态规划法
B.贪心法
C.分治法
D.回溯法
[单选题]若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为()。
A.5，1
B.4，2
C.2，4
D.1，5
[单选题]将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中，元素a[65][64]在B数组中的位置等于()。
A.198
B.197
C.196
D.195
[单选题]某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（ ）进行了比较。
A.62，88，95
B.62，95
C.55，88，95
D.55，95
[单选题]某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
[单选题]已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。
A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法
[多选题]已知数组 D 的定义是 int D[4][8]；，现在需要把这个数组作为实参传递给一个函数进行处理。下列说明汇总可以作为对应的形参变量说明的是（ ）。
A.int D[4][]
B.int *s[8]
C.Int(*s)[8]
D.int D[][8]
[单选题]设数组a[1..10，1..8]中的元素按行存放，每个元素占用4个存储单元，已知第一个数组元素a[1，1]的地址为1004，那么a[5，6]的地址为（ ）
A.1004+（5*8+6）*4
B.1004+（4*8+5）*4
C.1004+（5*10+6）*4
D.1004+（4*10+5）*4
