2022数据结构题库模拟系统97

1. [单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。

A. （n-1）/2
B. n
C. n+1
D. （n+1）/2

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

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

3. [单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右^{(from left to right)}依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

A. 98
B. 99
C. 50
D. 48

4. [单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构

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

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

6. [单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址不相同的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构

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

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