学海网

《数据结构》试题四份及答案
一、选择题(每小题1分，共20分)
1．以下数据结构中， 是线性结构。
A）队 B）树 C二叉树 D）图
2．5个顶点的无向图最多有 条边。
A、5 B、10 C、20 D、25
3．下面 是顺序存储结构的优点。
A）存储密度大 B）插入运算方便 C查找方便 D）适合各种逻辑结构的存储表示
......
一、选择题(每小题1分，共20分)
1．以下数据结构中， 是线性结构。
A）栈 B）树 C）二叉树 D）图
2．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 。
A、选择排序 B、冒泡排序 C、插入排序 D、希尔排序
3．下面 是顺序存储结构的优点。
A）存储密度大 B）插入运算方便 C）查找方便 D）适合各种逻辑结构的存储表示
......
一、单项选择题（2分×10=20分）
1．若某线性表中最常用的操作是提取第i个元素及找第i个元素的前驱元素，则采用（ ）存储方式最省时间。
A.单链表 B.双链表 C.单向循环链表 D.顺序表
2．将含有100个结点的完全二叉树从根开始自上向下，每层从左到右依次编号，且设根结点的编号为1，则编号69的结点的双亲的编号为（ ）。
A. 34 B. 35 C. 33 D. 无法确定
......
一、单项选择题（2分×10=20分）
1．若某线性表中最常用的操作是删除第1个元素，则不宜采用（ ）存储方式。
A.单链表 B.双链表 C.单向循环链表 D.顺序表
2．在一棵完全二叉树的顺序存储方式中，若编号i的结点有右孩子1，则其右孩子的编号为（ ）。
A. 2i B. 2i-1 C. 2i+1 D. i/2
3. 按照二叉树的定义，具有3个结点的二叉树有（ ）种不同形态。
A.3 B. 4 C. 5 D. 6
......