数据结构双语考试选择题精编.pdfVIP

1.单选题（20分）

（1）链表设计用于方便地b数据项。

a.获取b.c.查找d.定位

（2）假设一个序列列表为1,2,3,4,5,6通过一个栈，不可能的输出序列是c。

a.2,4,3,5,1,6b.3,2,5,6,4,1c.1,5,4,6,2,3d.4,5,3,6,2,1

(3)队列是一种不实现b的结构。

a.先进先出b.先进后出c.后进后出d.先到先服务

(4)从包含n个元素的顺序表中删除索引为i的数据项，需要将d个元素左移一个位置。

a.n‑ib.n‑i+1c.id.n‑i‑1

(5)有一个算法可以在有序的SeqList中一个元素，并保持SeqList的有序性。这个

算法的时间复杂度是c。

a.O(log₂n)b.O(1)c.O(n)d.O(n²)

(6)链表的地址d。

a.必须是连续的b.必须部分连续c.连续d.可以是连续的或不连续

的

(7)根据二叉树的定义，有5个节点的不同二叉树将有b种。

a.6b.5c.4d.3

(8)在以下4棵二叉树中，c不是完全二叉树。

abcd

(9)二叉树在其第i层最多有a个节点。

a.2ib.2ic.2i+1d.2i‑1

(10)如果二叉树T2是从树T1转换而来的，那么T1的后序遍历是T2的b。

a.前序遍历b.中序遍历c.后序遍历d.层次遍历

(11)在以下排序算法中，c是一种不稳定的算法。

a.排序b.冒泡排序c.快速排序d.归并排序

(12)假设有一个包含100个数据项的有序列表，使用二分查找来查找一个特定项，最多需

要进行d次比较。

a.25b.1c.10d.7

(13)对二叉搜索树进行中序遍历的结果是按c顺序排列的。

a.降序或升序b.降序c.升序d.无序

(14)d情况下快速排序。a.待排序的数据量太大。

b.待排序的数据中有许多相同的元素。c.待排序的数据

是无序的。d.待排序的数据已经是有序的。

(15)在具有n个节点的二叉树中，有a针

非空指。

.‑1b.n+1c.2n‑1d.2n+1

an

(16)在一个有n个顶点的无向图中，最大边数为b。

a.n(n+1)/2b.n(n‑1)/2c.n(n‑1)d.n²

(17)优先队列是一种实现c的结构。

1.Single-Choice(20points)

(1)TheLinkedListisdesignedforconvenientlybdataitem.

a.gettingb.insertingc.findingd.locating

(2)Assumeasequencelistas1,2,3,4,5,6passesastack,animpossibleoutputsequencelist

Isc.

a.2,4,3,5,1,6b.3,2,5,6,4,1c.1,5,4,6,2,3d.4,5,3,6,2,1

(3)Aqueueisastructurenotimplementingb.

a.first-in/first-outb.first-in/last-outc.last-in/last-outd.first-come/first-serve

(4)Removingthedataitematindexifromasequentiallistwithnitems,ditemsneedto

beshiftedleftoneposition.

a.n-ib.n-i+1c.id.n-i-1

(5)T