2019广东省数据结构与算法考

1、n个顶点的强连通图至少有（ a ）条边。

a）n b）n+1 c）n-1 d）n(n-1)

2、设给定问题的规模为变量n，解决该问题的算法所需时间为tn=o(f(n)),tn表示式中记号o表示（ a ）。

a）一个数量级别 b）一个平均值。

c）一个最大值d）一个均方值。

3、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ c ）。

a）顺序表示法b）单字符为结点的单链表表示法。

c）等量分块表示法 d）不等量分块表示法。

4、设有一个栈，元素的进栈次序为a, b, c, d, e，下列是不可能的出栈序列是（ c ）。a） a, b, c, d, e

b） b, c, d, e, a

c） e, a, b, c, d

d） e, d, c, b, a

5、线索二叉树中某结点d，没有左孩子的条件是（ b ）。

a）d->lchild=null b) d->ltag=1

c) d->rchild=null d) d->ltag=0

6、串的逻辑结构与（ d ）的逻辑结构不相同。

a）线性表b）栈。

c）队列d）集合。

7、（ c ）在进行插入操作时，常产生假溢出现象。

a）顺序栈b）循环队列。

c）顺序队列d）链队列。

8、n个顶点的强连通图至少有（ a ）条边。

a）n b）n+1 c）n-1 d）n(n-1)

9、有一个有序表。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。

a) 4 b)3 c)2 d)12

10、串的逻辑结构与（ d ）的逻辑结构不相同。

a）线性表b）栈。

c）队列d）集合。

2019广东省数据结构与算法考

1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 设给定问题的规模为变量n，解决该问题的算法所需时间为tn o f n tn表示式中记号o表示 a a 一个数量级别 b 一个平均值。c 一个最大值d 一个均方值。3 倘若在对串的插入 删除运算中，期望运算速度...

2019广东省数据结构考

1 在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为 b a rear rear next c rear front next b front front next d front rear next 2 线性表的链接实现有利于 a 运算。a 插入b 读元素c 查...

2019广东省数据结构基础考

1 与无向图相关的术语有 c a 强连通图b 入度c 路径d 弧2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 d 存储方式最节省时间。a 顺序表b 双链表c 带头结点的双循环链表。3 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构b 线性结...