泛型使用 && 包装类 && 顺序表与ArrayList &&顺序表和链表

第 1 题（单选题）

题目名称：

2.给定方法如下

public static void printAll(MyArrayList<? extends Number> list) {

 ...

}

此时以下哪些调用方式是错误的

题目内容：

A .printAll(new MyArrayList<Integer>());

B .printAll(new MyArrayList<Double>());

C .printAll(new MyArrayList<Number>());

D .printAll(new MyArrayList<Object>());

第 2 题（单选题）

题目名称：

1.以下关于泛型的说法, 错误的是:

题目内容：

A .泛型能够使一个方法同时兼容多种不同类型的参数

B .形如这样 MyArrayList<String> list = new MyArrayList() 的写法是合法的

C .针对方法和类都可以使用泛型

D .泛型不能针对静态内部类使用

第 3 题（单选题）

题目名称：

2. 可以把List<String>传递给一个接受List<Object>参数的方法

题目内容：

A .正确

B .错误

第 1 题（单选题）

题目名称：

1. 下列在Java语言中关于数据类型和包装类的说法，正确的是（）

题目内容：

A .基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据类型

B . long和double都占了64位（64bit）的存储空间。

C .默认的整数数据类型是int，默认的浮点数据类型是float。

D .和包装类一样，基本（简单）数据类型声明的变量中也具有静态方法，用来完成进制转化等

第 2 题（单选题）

题目名称：

2. boolean类型没有包装用的类，这句话是否正确？

题目内容：

A .正确

B .错误

第 3 题（编程题）

题目名称：

1.原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)

题目内容：

1.原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。OJ链接

第 4 题（编程题）

题目名称：

2.删除排序数组中的重复项

题目内容：

2.删除排序数组中的重复项。OJ链接

第 5 题（编程题）

题目名称：

3.合并两个有序数组

题目内容：

3.合并两个有序数组。OJ链接

第 1 题（单选题）

题目名称：

2. 在长度为 n 的顺序表下标为 i 的位置前插入一个元素（1 ≤ i ≤ n+1），元素的移动次数为（   ）

题目内容：

A .n - i + 1

B .n - i

C .i

D .i - 1

第 2 题（编程题）

题目名称：

杨辉三角

题目内容：

杨辉三角

第 3 题（编程题）

题目名称：

1. 实现 ArrayList 类

题目内容：

public class MyArraylist {
    public int[] elem;
    public int usedSize;//0
    //默认容量
    private static final int DEFAULT_SIZE = 10;
    public MyArraylist() {
        this.elem = new int[DEFAULT_SIZE];
    }
    /**
     * 打印顺序表:
     *   根据usedSize判断即可
     */
    public void display() {
    }
    // 新增元素,默认在数组最后新增
    public void add(int data) {
    }
    /**
     * 判断当前的顺序表是不是满的！
     * @return true:满   false代表空
     */
    public boolean isFull() {
    }
    private boolean checkPosInAdd(int pos) {
        return true;//合法
    }
    // 在 pos 位置新增元素
    public void add(int pos, int data) {
    }
    // 判定是否包含某个元素
    public boolean contains(int toFind) {
        return false;
    }
    // 查找某个元素对应的位置
    public int indexOf(int toFind) {
        return -1;
    }
    // 获取 pos 位置的元素
    public int get(int pos) {
    }
    private boolean isEmpty() {
    }
    // 给 pos 位置的元素设为【更新为】 value
    public void set(int pos, int value) {
    }
    /**
     * 删除第一次出现的关键字key
     * @param key
     */
    public void remove(int key) {
    }
    // 获取顺序表长度
    public int size() {
    }
    // 清空顺序表
    public void clear() {
    }

第 1 题（单选题）

题目名称：

1. 下列数据结构中，不属于线性表的是（   ）

题目内容：

A .循环队列

B .链表

C .动态顺序表

D .二叉树

第 2 题（单选题）

题目名称：

3. 动态顺序表中，（   ）操作需要检查是否需要扩容

题目内容：

A .删除

B .插入

C .初始化

D .清空

第 3 题（单选题）

题目名称：

3. Which statement is true for the class java.util.ArrayList?

题目内容：

A .The elements in the ArrayList are ordered.

B .The elements in the ArrayList is guaranteed to be mutable.

C .The elements in the ArrayList are guaranteed to be unique.

D .The elements in the ArrayList are accessed using a unique key.

第 4 题（单选题）

题目名称：

2. ArrayList和LinkList的描述，下面说法错误的是？

题目内容：

A .ArrayList和LinkedList都实现了List接口

B .ArrayList是可改变大小的数组，而LinkedList是双向链接串列

C .LinkedList不支持高效的随机元素访问

D .在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

第 5 题（单选题）

题目名称：

10. 关于链表和顺序表间的区别，叙述错误的是（    ）

题目内容：

A .链表和顺序表都属于线性表

B .链表不能随机访问其中的某个元素，顺序表可以

C .链表能做的事，顺序表都可以完成，只是操作方法不同，效率不同

D .链表在进行插入和删除的时候，速度总是比顺序表快

第 6 题（单选题）

题目名称：

在长度为n(n > 1)的单链表上，设有头和尾两个引用，执行( )操作与链表的长度有关。

题目内容：

A .在单链表第一个元素前插入一个新元素

B .在单链表最后一个元素后插入一个新元素

C .删除单链表的第一个元素

D .删除单链表中的最后一个元素

第 7 题（单选题）

题目名称：

下列关于链表的说法那个是正确的( )

题目内容：

A .插入或者删除元素时，无需移动其他元素

B .数据在内存中一定是连续的

C .需要事先估计存储空间

D .可以随时访问表内的元素

第 1 题（单选题）

题目名称：

6. 在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点时，以下代码正确的执行语句及次序是（   ）

  ① q.next=p.next;

  ② p.next=q.next;

题目内容：

A .①

B .②

第 2 题（单选题）

题目名称：

5.在单链表的p节点之后插入s节点，正确的操作是( )

题目内容：

A .p.next = s; s.next = p.next;

B .p.next = s.next; p.next = s;

C .s.next = p.next; p.next = s;

D .p.next = s.next; p.next = s;

第 3 题（编程题）

题目名称：

实现无头单链表的基本操作

题目内容：

// 1、无头单向非循环链表实现
 public class SingleLinkedList {
     //头插法
     public void addFirst(int data);
     //尾插法
     public void addLast(int data);
     //任意位置插入,第一个数据节点为0号下标
     public boolean addIndex(int index,int data);
     //查找是否包含关键字key是否在单链表当中
     public boolean contains(int key);
     //删除第一次出现关键字为key的节点
     public void remove(int key);
     //删除所有值为key的节点
     public void removeAllKey(int key);
     //得到单链表的长度
     public int size();
     public void display();
     public void clear();
 }

第 4 题（编程题）

题目名称：

合并两个有序链表

题目内容：

合并两个有序链表

第 5 题（编程题）

题目名称：

获取链表倒数第K个节点

题目内容：

获取链表倒数第K个节点

第 6 题（编程题）

题目名称：

获取链表的中间节点

题目内容：

实现链表题目: 获取链表的中间节点

第 7 题（编程题）

题目名称：

单链表的逆置

题目内容：

单链表的逆置

第 8 题（编程题）

题目名称：

删除链表中所有值为value的元素

题目内容：

删除链表中所有值为value的元素