数据结构题库模拟考试242

1. [单选题]允许对队列进行的操作有（）。

A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素

2. [单选题]循环链表的主要优点是（）。

A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表

3. [单选题]设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

A. 求子串
B. 模式匹配
C. 串替换
D. 串连接

4. [单选题]散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

A. 同义词之间发生冲突引起的
B. 非同义词之间发生冲突引起的
C. 同义词之间或非同义词之间发生冲突引起的
D. 散列表“溢出”引起的

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

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