2019云南省C与数据结构链表 必备

发布 2022-01-08 13:17:28 阅读 4994

1、串的逻辑结构与(d)的逻辑结构不同。a)线性表b)栈c)队列d)树。

2、串的逻辑结构与(d)的逻辑结构不相同。a)线性表b)栈c)队列d)集合。

3、n个顶点,e条边的有向图的邻接矩阵中非零元素有(c)个。a)n b)2e c)e d)n+e

4、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用(c)。a)顺序表示法b)单字符为结点的单链表表示法c)等量分块表示法d)不等量分块表示法。

5、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是(a)。a)直接选择排序b)直接插入排序c)快速排序d)起泡排序。

6、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是(a)。a)直接选择排序b)直接插入排序c)快速排序d)起泡排序。

7、与无向图相关的术语有(c)。a)强连通图b)入度c)路径d)弧。

8、采用链结构存储线性表时,其地址(b)。a)必须是连续的b)连续不连续都可以c)部分地址必须是连续d)必须是不连续的。

9、n个顶点的图的最小生成树必定(d),是不正确的描述。a)不唯一b)权的总和唯一c)不含回路d)有n条边。

10、n个顶点的图的最小生成树必定(d),是不正确的描述。a)不唯一b)权的总和唯一c)不含回路d)有n条边11、(c)在进行插入操作时,常产生假溢出现象。a)顺序栈b)循环队列c)顺序队列d)链队列。

12、下列各种数据结构中属于线性结构的有(a)。a)栈b)二叉树c)广义表d)图。

13、设单链表中指针p指着结点a,若要删除a之后的结点(若存在),则需要修改指针的操作为(a)。

a)p->next=p->next->next b)p=p->nextc)p=p->nexe->next d)p->next=p14、(c)在进行插入操作时,常产生假溢出现象。a)顺序栈b)循环队列c)顺序队列d)链队列。

15、下列序列中,执行第一趟快速排序后得到的序列是(a)[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]

2019云南省数据结构 C考

1 下列各种数据结构中属于线性结构的有 a a 栈b 二叉树c 广义表d 图。2 线性表的链接实现有利于 a 运算。a 插入b 读元素c 查找d 定位3 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是 b a 9 b 11 c 15 d 不能确定。4 已知栈的最大容量为...

2019云南省数据结构 C必备

1 倘若在对串的插入 删除运算中,期望运算速度最快,则应采用 c a 顺序表示法b 单字符为结点的单链表表示法c 等量分块表示法d 不等量分块表示法。2 广义表head a,b c,d 的运算结果为 a a a,bb c,d c 空表d a,b c,d 3 已知栈的最大容量为4。若进栈序列为1,2,...

2019云南省数据结构 C必备

8 设有一个10阶的对称矩阵a,采用压缩存储方式,以行序为主存储,a?11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为 b a 13 b 33 c 18 d 40 9 c 在进行插入操作时,常产生假溢出现象。a 顺序栈b 循环队列。c 顺序队列d 链队列。10 线索二叉树中某...