石家庄铁道大学2024—2025学年《数据结构》期末试卷（A卷）.docxVIP

石家庄铁道大学2024—2025学年《数据结构》期末试卷（A卷）

石家庄铁道大学2024—2025学年《数据结构》期末试卷（A卷）

满分：100分考试时长：110分钟

一、单项选择题（每题2分，共20分）

数组A[0..4,?1..?3,5..7]中含有元素的个数（）

A．55B．45C．36D．16

某数在计算机中用8421码表示为011110001001，其真值为（）

A．789B．789HC．1929D．11110001001B

下列关于虚拟存储器的论述中，正确的是（）

A．对应用程序员透明，对系统程序员不透明

B．对应用程序员不透明，对系统程序员透明

C．对应用程序员、系统程序员都不透明

D．对应用程序员、系统程序员都透明

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

A．n-1B．nC．n+1D．n+2

数据结构是具有（）的数据元素的集合。

A．性质相同B．特定关系C．相同运算D．数据项

下列语句执行次数为（）

c

intm=0,i,j;

for(i=1;i=n;i++)

for(j=1;j=2*i;j++)

m++;

A．n(n+1)B．nC．n+1D．n2

7.在长度为n的顺序表中，向第i个位置插入新元