计算机科学技术题库2022数据结构题库职称晋升每日一练(09月28日)

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

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

2. [单选题]单链表的存储密度（）

A. 大于1
B. 等于1
C. 小于1
D. 不能确定

3. [单选题]在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

A. （front-rear+1）%m
B. （rear-front+1）%m
C. （front-rear+m）%m
D. （rear-front+m）%m

4. [单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

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

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