Day7刷题总结

选择题

1. 矩阵中的数据元素可以是不同的数据类型 ，这样的说法正确吗？（B）
   A.正确
   B.错误
2. 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为（C）
   A.9
   B.10
   C.45
   D.90
   解析：n*(n-1)/2.
3. 判定一个栈ST（最多元素为m0）为空的条件是（B）。
   A.ST->top<>0
   B.ST->top=0
   C.ST->top<>m0
   D.ST->top=m0
4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（A）存储方式最节省时间。
   A.顺序表
   B.双链表
   C.带头节点的双循环链表
   D.单循环链表
5. 线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为©
   A.O(i)
   B.O(1)
   C.O(n)
   D.O(i-1)
6. 一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点__E__。
   A.99
   B.100
   C.101
   D.49
   E.50
   F.51
   解析：
   A B一快一慢，当二者差一圈时，刚好指向同一节点，3x-1x=100 x=50
7. 一台机器对200个单词进行排序花了200秒(使用冒泡排序)，那么花费800秒，大概可以对多少个单词进行排序（A）
   A.400
   B.500
   C.600
   D.700
   E.800
   F.900
   解析：
   冒泡排序的时间复杂度为O(N^2)，
   如果N^2=200，当M2=800时，可以得到M/N=2,因此当N==200，M=400
8. 下面的说法中，不正确的是（A）
   A.折半查找方法不适用于按值有序链接的链表的查找
   B.折半查找方法适用于按值有序的顺序表的查找
   C.折半查找方法适用于按关键字值大小有序排列的顺序文件的查找
   D.折半查找方法适用于排序连续顺序文件的查找
9. 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（D）存储方式最节省运算时间。
   A.单向链表
   B.单向循环链表
   C.双向链表
   D.双向循环链表
10. Which statement declares a variable a which is suitable for referring to an array of 50 string objects?（Java）（BCF）
    A.char a[][];
    B.String a[];
    C.String[] a;
    D.Object a[50];
    E.String a[50];
    F.Object a[];
    解析：
    在java 中，声明一个数组时，不能直接限定数组长度，只有在创建实例化对象时，才能对给定数组长度.。
    如下，1，2,3可以通过编译，4，5不行。而String是Object的子类，所以上述BCF均可定义一个存放50个String类型对象的数组。
    String a[]=new String[50];
    String b[];
    char c[];
    String d[50];
    char e[50];

编程题

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。