数据结构题库2022终极模拟试卷107

1. [单选题]若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

2. [单选题]设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

A. 连接
B. 求子串
C. 模式匹配
D. 判断子串

3. [单选题]在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

A. 删除单链表中的第一个^(first)元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个^(first)元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素

4. [单选题]线性表是具有n个（）的有限序列。

A. 字符
B. 数据元素
C. 数据项
D. 表元素

5. [单选题]下列有关图遍历的说法中不正确的是（）

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

6. [单选题]对n个元素进行直接插入排序时间复杂度为（）。

A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/zyzv8e.html