数据结构与算法【含答案】数据结构与算法考试客观题部分

(1)单选题

在一个单链表(节点的指针域用link标识)中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(   )。

‎A. s->link=p; p->link=s;

B. s->link=p->link; p->link=s;

C. s->link=p->link; p=s;

D. p->link=s; s->link=p;

(2)单选题

下面关于线性表的叙述中,错误的是(  )

​A. 线性表的顺序存储结构必须占用一片地址连续的存储单元

B. 线性表的链式存储结构不必占用一片地址连续的存储单元

C. 线性表的顺序存储结构可以随机存取任一数据元素

D. 线性表的链式存储结构可以随机存取任一数据元素

(3)单选题

若一个串非空,子串的定位操作通常称为(     )

‏A. 串的长度

B. 原串的子串

C. 串的模式匹配

D. 串的连接

(4)单选题

具有10个叶子结点的二叉树中有(    )个度为2的结点。

‏A. 8

B. 9

C. 10

D. 12

(5)单选题

队列通常采用两种存储结构是(      )

‎A. 顺序存储结构和链表存储结构

B. 散列方式和索引方式

C. 链表存储结构和数组

D. 线性存储结构和非线性存储结构

(6)单选题

栈和队列的共同点是(   )。

‏A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

(7)单选题

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(   )。

‍A. 2^k

B. 2^(k+1)-1

C. 2^k+1

D. 2^(k-1)+1

(8)单选题

设只包含根节点的二叉树的高度为1,则总共有(   )种高度为5的完全二叉树。

‍A. 14

B. 15

C. 16

D. 17

(9)单选题

在已知待排序记录已基本有序的前提下,效率最高的排序方法是(   )。

‌A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

(10)单选题

比较次数与排序码的初始排列状态无关的排序方法是(  )。

‎A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 冒泡排序

(11)单选题

稳定的排序方法是(  )。

‍A. 直接插入排序和快速排序

B. 堆排序和希尔排序

C. 直接选择排序和直接插入排序 

D. 二分法插入排序和冒泡排序

(12)单选题

一个具有n个顶点的连通无向图的生成树中至少有(   )条边。

‎A. n-1

B. n  

C. n/2 

D. n+1

(13)单选题

设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查(     )次。

‍A. 1

B. 2

C. 3

D. 4

(14)单选题

上题中构造的散列表在等概率情况下,搜索成功的平均搜索长度是(     )。

‍A. 7/13

B. 1

C. 11/7

D. 12/7

(15)单选题

图的广度优先搜索类似于树的(    )次序遍历。

‌A. 先根

B. 中根

C. 后根

D.

获取答案请阅读全文

未经允许不得转载!数据结构与算法【含答案】数据结构与算法考试客观题部分