若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。
A1,2,3
B9,5,2,3
C9,5,3
D9,4,2,3
正确答案
答案解析
相似试题
(单选题)
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
(简答题)
线性表存放在整型数组A[arrsize]的前elenum个单元中,且递增有序。编写算法,将元素x插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。
(简答题)
已知一维数组a中元素已排序,分别为{12,15,21,25,27,35,36,39,48,52},编程将30插入数组,使a仍保持有序。
(填空题)
将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第4列的非0元素在一维数组A中位于第()个元素位置。
(填空题)
将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第5行第5列的非0元素在一维数组A中位于第()个元素位置。
(填空题)
将10阶的下三角矩阵(非0元素分布在矩阵右下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第8列的非0元素在一维数组A中位于第()个元素位置。
(填空题)
将10阶的上三角矩阵(非0元素分布在矩阵左上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第4行第3列的非0元素在一维数组A中位于第()个元素位置。
(填空题)
将10阶的上三角矩阵(非0元素分布在矩阵左上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第8行第2列的非0元素在一维数组A中位于第()个元素位置。
(填空题)
将10阶的下三角矩阵(非0元素分布在矩阵左下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第4行第3列的非0元素在一维数组A中位于第()个元素位置。