模考宝典（数据结构版）——小钟出品必属精品附有答案.docx

模考宝典（数据结构版）——小钟出品必属精品[复制]

铁汁的姓名：_________

你娃想要好多分哇：_________[填空题]*

一.单选题（共273题）

1.(单选题)用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。[单选题]

A.R[2i+1]

B.R[2i](正确答案)

C.R[i/2]

D.R[2i-1]

2.(单选题)已知长度为13的有序顺序表，若采用二分查找一个不存在的元素，则比较次数至少为（）。[单选题]

A.2

B.3(正确答案)

C.4

D.5

3.(单选题)存储数据时，通常不