面试中常见的数据结构与算法题整理，想当架构师，数据结构与算法不过关可不行（数组+字符串，共60题）

【 Java架构师面试网】收集整理了一些Java面试的常见问题，这些问题可能会在你下一次技术面试中遇到。想成为Java架构师，这些都是不可避免也是必须要掌握的哦，对于其他模块的面试题，我后续也将单独分享面试问题和答案。成为Java架构师的这条路道阻且艰，但是既然选择了远方就是选择了风雨兼程，希望大家都能早日圆自己的架构师梦，同样也希望我自己可以~
网站近期在备案和迁移服务器，暂时无法打开，先关注一波公众号吧~

数组（共30题，含答案）

1.矩阵中的行列数可以是不相等的，这样的说法正确吗？A

A.正确
B.不正确

2.对矩阵压缩存储是为了(D)

A.方便运算
B.方便存储
C.提高运算速度
D.减少存储空间

3.一维数组与线性表的区别是(A)。

A.前者长度固定,后者长度可变
B.后者长度固定,前者长度可变
C.两者长度均固定
D.两者长度均可变

4.在以下的叙述中，正确的是 。 B

A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出

5.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 B

A.T
B.F

6.数组是一种线性结构,因此只能用来存储线性表(B)

A.对
B.错

**7.设有一个二维数组Am，假设A0存放位置在644(10)，A2存放位置在676(10)，每个元素占一个空间，问A[3]3存放在什么位置？ C
脚注(10)表示用10进制表示**

A.688
B.678
C.692
D.696

8.定义了一维 int 型数组 a[10] 后，下面错误的引用是（ C ）。

A.a[0] = 1;
B.a[0] = 5*2;
C.a[10] = 2;
D.a[1] = a[2] * a[0];

9.在一个长度为n的顺序表中删除第i个元素，要移动_个元素。如果要在第i个元素前插入一个元素，要后移_个元素。 ( A )

A.n-i，n-i+1
B.n-i+1，n-i
C.n-i，n-i
D.n-i+1，n-i+1

10.已知 10*12 的二维数组 A ，以行序为主序进行存储，每个元素占 1 个存储单元，已知 A1 的存储地址为 420 ，则 A5 的存储地址为 （C ）

A.470
B.471
C.472
D.473

11.取线性表的第i个元素的时间同i的大小有关。（ B ）

A.T
B.F

12.若要定义一个具有 5 元素的整型数组，以下错误的定义语句是（ D ）。

A.int a[5] = {0};
B.int a[] = {0, 0, 0, 0, 0};
C.int a[2+3];
D.int i = 5, a[i];

13.长度为n 的非空顺序表，若在第i个位置插入新的元素X，则i的取值范围是 1≤i≤n+1，需要移动的元素个数为（ D ）。

A.i
B.n-i-1
C.n-i
D.n-i+1

14.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( B )。

A.13
B.33
C.18
D.40

15.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ C ）。

A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2)

16.定义语句"double * array [8]"的含义正确的是（ B ）。

A.array是一个指针，它指向一个数组，数组的元素时是双精度实型
B.array是一个数组，数组的每一个元素是指向双精度实型数据的指针
C.C语言中不允许这样的定义语句
D.以上都不对

17.有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？（ A ）

A.（m+r-f）mod m
B.r-f
C.(m-r+f) mod m
D.(m-r-f) mod m
E.(r-f) mod m
F.需要判断边界

18.For the following Java or C# code(3 Points)，What will my Array32 returns?

int [][] myArray3 = 
new int[3][]{ 
new int[3]{5,6,2}, 
new int[5]{6,9,7,8,3}, 
new int[2]{3,2}
}; 

（ D ）

A.9
B.2
C.6
D.Overflow

19.线性表是A。

A.一个有限序列，可以为空
B.一个有限序列，不可以为空
C.一个无限序列，可以为空
D.一个无限序列，不可以为空

20.将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A6665 (即该元素下标i=66,j=65),在B数组中的位置K为( B )供选择的答案:

A.198
B.195
C.197

21.设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n（n+1）/2]中，对上述任一元素aij (1≤i，j≤n，且i≤j)在B中的位置为（ B ）

A.i（i-1）/2+j
B.j（j-1）/2+i
C.j（j-1）/2+i-1
D.i（i-1）/2+j-1
**
22.下列给定程序中，函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数数组中共有M个字符串，且串长小于N。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 （ C ）
试题程序。**

#define M 5
#define N 20
int fun(char(* ss)[N], int *n)
{
    int i, k = 0, len = N;
    for (i = 0; i < ______; i++)
    {
        len = strlen(ss[i]);
        if (i == 0)
            *n = len;
        if (len ____ * n)
        {
            *n = len;
            k = i;
        }
    }
    return ( _____ );
}
main( )
{
char ss[M][N] = {"shanghai", "guangzhou", "beijing", "tianjing", "chongqing"};
int n, k, i;
printf("\nThe originalb stringsare:\n");
for (i = 0; i < M; i++)
puts(ss[i]);
k = fun(ss, &n);
printf("\nThe length of shortest string is: % d\n", n);
printf("\nThe shortest string is: % s\n", ss[k]);
}

A.N，< ，k
B.N， >，k
C.M，<，k
D.M，>，k

23.数组 A[0…5 ， 0…6] 的每个元素占 5 个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5 ， 5] 的地址为 （ A ）

A.1175
B.1180
C.1205
D.1210

24.下列程序的功能是求两个 2 行 3 列的数组的和，即数组对应位置的元素—相加，请为横线处选择合适的程序（ D ）

A.void M::
B.friend M
C.M
D.M M::

25.若对n阶对称矩阵A(下标从1,1开始）以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij (i

A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i

26.优先级队列和有序数组的一个区别是( A )

A.最低优先级别的数据项不能从数组中轻易的提取出来，而在优先级队列中可以。
B.数组必须是有序的，而优先级队列不需要。
C.最高优先级的数据项可以很容易地从优先级队列中提取出来，而有序数组不行。
D.其他三个选项都是。

27.【多选】数组ARR=[1,2,3,4,5],以下返回值为5的是( B )

A.arr.push()
B.arr.pop()
C.arr.shift()
D.arr.unshift()

28.【多选】以下能对一维数组 a 进行正确初始化的语句是（ BC ）

A.int a[10]=(0, 0, 0, 0, 0);
B.int a[10]={ };
C.int a[]={0};
D.int a[10]={10*a};

29.【多选】选项代码中能正确操作数组元素的是( AB )

int main(){
  int a[N][N]={{0,0},{0,0}};
  for(int i=0;i

A.((a+i)+j)=1
B.*(a[i]+j)=1
C.**(a+i)[j]=1
D.*((a+i)+j)=1

30.【多选】在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行几次比较（ B ）

A.8
B.9
C.10
D.11

字符串（共30题，含答案）

1.为查找某一特定单词在文本中出现的位置，可应用的串运算是( D )

A.插入
B.删除
C.串联接
D.子串定位

2.字符串的长度是指 （ C ）。

A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数

3.子串“ ABC ”在主串“ AABCABCD ”中的位置为 2 （下标从0开始）。( B )

A.正确
B.错误

4.下面关于串的叙述中，哪一个是不正确的？（ B ）

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

5.串的长度是指( B )

A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数

6.以下数据结构中,哪一个是线性结构( D )?

A.广义表
B.二叉树
C.稀疏矩阵
D.串

7.若有以下程序

main( ) 
{ 
    char c1,c2;
    c1 ='C'+'8'－'3';
    c2 ='9'－'0';
    printf("%c %d\n",c1,c2);
}

则程序的输出结果是 （ B ）

A.H'9'
B.H 9
C.F'9'
D.表达式不合法输出无定值

**
8.设串 s1=’ABCDEFG’ ， s2=’PQRST’ ，函数 con(x,y) 返回 x 和 y 串的连接串， subs(s, i, j) 返回串 s 的从序号 i 开始的 j 个字符组成的子串， len(s) 返回串 s 的长度，则 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2)) 的结果串是？（本题序号从1开始。）（ D ）**
9.
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF

9.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( D )

A.2n-1
B.n²
C.(n²/2)+(n/2)
D.(n²/2)+(n/2)-1
E.(n²/2)-(n/2)-1
F.其他情况

10.设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作( C )

A.求子串
B.判断是否相等
C.模型匹配
D.连接

11.串中任意个字符组成的子序列称为该串的子串。（ B ）

A.正确
B.错误

12.判断下列说法是否正确：设有两个串S1和S2,求S2在SI中首次出现位置的运算称为求子串。( B )

A.正确
B.错误

13.由4个“1”和4个“0”组成的8位二进制补码，能表示的最小整数是（ C ）

A.-125
B.-32
C.-121
D.-3

14.字符串”qiniu”根据顺序不同有多少种排列组合的方式？（ C ）

A.96
B.72
C.60
D.24

15.不能所字符串“Good!”存放到数组 s 中的代码是（ C ）。

A.char s[8] = {'G','o','o','d','!', '0'};
B.char s[8];
strcpy(s, "Good!");
C.char s[8];
s = "Good!";
D.char s[8] = "Good!";

16.请问在64位平台机器下sizeof(string_a),sizeof(string_b)大小分别是（ A ）

1.char string_a=(char )malloc(100*sizeof(char));
2.char string_b[100];
A.8 100
B.100 8
C.100 100
D.8 8

17.哈弗曼编码是一种无损二进制熵编码算法，其加权路径长度最小，字符串“alibaba”的二进制哈弗曼编码有_位（bit） （ C ）

A.11
B.12
C.13
D.14

18.以下不属于字符串的方法的是？（ C ）

A.split
B.slice
C.reverse
D.Contact

19.串是一种特殊的线性表，其特殊性体现在（ B ）

A.可以顺序存储
B.数组元素是一个字符
C.可以连续存储
D.数据元素可以是多个字符

20.对字符串“mabnmnm”的二进制进行哈夫曼编码有多少位（ B ）

A.12
B.13
C.14
D.15

21.设语句定义char a[ 80 ]= " 01230789 "; ，则sizeof(a)和strlen(a)的值分别为（ A ）。

A.80和9
B.80和7
C.80和5
D.80和6

22.在给定文件中查找与设定条件相符字符串的命令为？（ C ）

A.find
B.gzip
C.grep
D.Sort

23.字符串′ababaabab′的nextval为( A )

A.(0,1,0,1,0,4,1,0,1)
B.(0,1,0,1,0,2,1,0,1)
C.(0,1,0,1,0,0,0,1,1)
D.(0,1,0,1,0,1,0,1,1)

24.下面程序段的输出结果是 （ D ）

char p1 = ”123”, p2 = ”ABC”, str[50] = “xyz”;
strcpy(str + 2, strcat(p1, p2));
printf(“%sn”, str);
A.xyz123ABC
B.z123ABC
C.xy123ABC
D.出错

25.用 0 - 9 这 10 个数字组成一个首尾相连的字符串，每个数字可以重复出现多次，并且字符串中任意 2 个数字都相邻出现过。此字符串最小长度是（ D ）

A.47
B.48
C.49
D.50

26.以下程序段的输出结果是（ A ）

char s[]="\\123456\123456\t";
printf("%d\n",strlen(s));

A.12
B.13
C.16
D.以上都不对

27.下面关于字符串的描述正确的是：【多选】（BC ）

A.通过String s1=new String("abc")和String s2="abc"，则s1==s2为true。
B."abc"+"def"则会创建三个字符串对象，第三个是"abcdef"。也就是说，在Java中对字符串的一切操作，都会产生一个新的字符串对象。
C.StringBuffer是线程安全的，它比String快。
D.StringBuilder是线程安全的，它比String快

**28.【多选】有如下语句序列：
char str[10]；cin>>str；
当从键盘输入”I love this game”时，str中的字符串是（ D ）**
A."I love this game"
B."I love thi"
C."I love"
D."I"

29.【多选】String str = new String(“abc”)，“abc”在内存中是怎么分配的？（ AC ）
A.堆
B.栈
C.字符串常量区
D.寄存器

30.【多选】在下列表述中,( ABD )是错误的
A.含有一个或多个空格字符的串称为空串
B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过1

好啦，这就是今天分享的面试题了，其实在整理这篇推送的时候有在想面试题的话，究竟是把题目和答案分开好一点还是像现在这样直接展示，如果是分开的话可以前面是题目，文章结尾统一给出答案，这样的话可以给大家一定时间自我思考，如果你有什么好的想法或者建议可以评论或者后台私聊我哦~

嗨，你好呀，未来的架构师，本文由Java架构师面试网 www.javajiagoushi.com收集整理并进行编辑发布，谢谢大家的支持~