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

正确答案 ：D

（n+1）/2

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

正确答案 ：C

模式匹配

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

正确答案 ：A

98

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

正确答案 ：C

顺序存储结构

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

正确答案 ：B

模式匹配

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

正确答案 ：C

链式存储结构

查看原题 查看所有试题