(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. 8B. 9
C. 10
D. 12
(5)单选题
队列通常采用两种存储结构是( )。
A. 顺序存储结构和链表存储结构B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
(6)单选题
栈和队列的共同点是( )。
A. 都是先进后出B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
(7)单选题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为( )。
A. 2^kB. 2^(k+1)-1
C. 2^k+1
D. 2^(k-1)+1
(8)单选题
设只包含根节点的二叉树的高度为1,则总共有( )种高度为5的完全二叉树。
A. 14B. 15
C. 16
D. 17
(9)单选题
在已知待排序记录已基本有序的前提下,效率最高的排序方法是( )。
A. 直接插入排序B. 直接选择排序
C. 快速排序
D. 归并排序
(10)单选题
比较次数与排序码的初始排列状态无关的排序方法是( )。
A. 直接插入排序B. 直接选择排序
C. 快速排序
D. 冒泡排序
(11)单选题
稳定的排序方法是( )。
A. 直接插入排序和快速排序B. 堆排序和希尔排序
C. 直接选择排序和直接插入排序
D. 二分法插入排序和冒泡排序
(12)单选题
一个具有n个顶点的连通无向图的生成树中至少有( )条边。
A. n-1B. n
C. n/2
D. n+1
(13)单选题
设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查( )次。
A. 1B. 2
C. 3
D. 4
(14)单选题
上题中构造的散列表在等概率情况下,搜索成功的平均搜索长度是( )。
A. 7/13B. 1
C. 11/7
D. 12/7
(15)单选题
图的广度优先搜索类似于树的( )次序遍历。
A. 先根B. 中根
C. 后根
D. 层
获取答案请阅读全文未经允许不得转载!数据结构与算法【含答案】数据结构与算法考试客观题部分