网计专升本《数据结构》试题模
一、单项选择题
数据的不可分割的基本单位是。
元素 结点 数据类型 数据项
下列算法 的时间复杂度为。
；
；
；
!"#
!
!
!
$又称为 %&%! 表。
队列 散列表 栈 哈希表
若 ' 行 ( 列的数组以列序为主序顺序存储)基地址为 )每个元素占 个
存储单元)则第 行第 $ 列的元素假定无第 行第 列的地址是。
('$'(答案 )) 都不对
广义表)*))+),)的深度是。
$
'有 -个结点的完全二叉树的深度是。
"#
"#
.
"#
."#
.
/与中缀表达式 .*+, 等价的前缀表达式是。
.*+,.*+,
.*+,*+,.
(折半查找有序表'))$)$/)')'()/)/)(0)00)若查找元素 $/)需依次 与表中元素
进行比较)。
'))$/'()$)$/
'))$'))$)$/
0对长度为 的表作选择简单选择排序)共需比较次关键字。
0
对 个元素的表作快速排序)在最坏情况下)算法的时间复杂度为。
!"#
!"#
!
!
对长度为 的表作 路归并排序)共需移动次个记录。
$
二、填空每空 分)共 分
一个数据结构在计算机中的表示映象称为 …。
线性表中 称为表的长度。
$栈中元素的进出原则为 。
设数组 1)(2的基地址为 )每个元素占 个存储单元)若以行序为主序顺序
存储)则元素 1)2的存储地址为；若以列序为主序顺序存储)则元素 1)2的存
储地址为。
