福建师范大学2021年8月课程考试《数据结构概论》作业考核试题[答案]奥鹏作业

福建师范大学2021年8月课程考试《数据结构概论》作业考核试题[答案]单选题答案

《数据结构概论》期末试卷

一、单项选择题 (请将答案填写在本大题后面的表格中，每小题2分，共30分)

1.查找n个元素的有序表时，最有效的查找方法是(      )

  A.顺序查找                        B.分块查找

  C.折半查找                        D.二叉排序树查找

正确答案:--------

 

2.具有12个关键字的有序表，查找成功时折半查找的平均查找长度是(      )

  A.3.1          B.4              C.2.5                    D.5

正确答案:--------

正确答案:--------

 

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(      )

  A.O(1)                            B.O(n)

  C.O(nlogn)                        D.O(n2)

正确答案:--------

 

4.对平均性能而言，以下最好的内排序方法是(      )。

  A.冒泡排序                            B.希尔排序

  C.交换排序                            D.快速排序

正确答案:--------

 

5.链栈与顺序栈相比，比较明显的优点是(      )

  A.插入操作更加方便                        B.删除操作更加方便

  C.不会出现下溢的情况                      D.不会出现上溢的情况

正确答案:--------

 

6.二叉树中第5层上的结点个数最多为(      )

  A.8                         B.15

  C.16                        D.32

正确答案:--------

 

7.以下数据结构中，(      )是非线性数据结构。

  A.树                        B.字符串

  C.队                        D.栈

正确答案:--------