得到
  • 汉语词
  • 汉语典q
当前位置 :
学历类自考数据结构单选题
数据结构
更新时间: 2024-04-19 07:24:41

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项:

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案:

A

解析:

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

选项:

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案:

B

解析:

暂无解析

1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。

选项:

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

答案:

B

解析:

暂无解析

1、【题目】数据库文件是由大量带有结构的()。

选项:

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案:

A

解析:

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】下列关键字序列中,构成大根堆的是()。

选项:

A.5,8,1,3,9,6,2,7

B.9,8,1,7,5,6,2,33

C.9,8,6,3,5,l,2,7

D.9,8,6,7,5,1,2,3

答案:

D

解析:

暂无解析

1、【题目】判断两个串大小的基本准则是()。

选项:

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

答案:

D

解析:

暂无解析

1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

选项:

A.p1->next=p2->next;p2->next=p1->next

B.p2->next=p1->next;p1->next=p2->next

C.p=p2->next;p1->next=p;p2->next=p1->next

D.p=p1->next;p1->next=p2->next;p2->next=p

答案:

D

解析:

暂无解析

1、【题目】若串str=”Software”,其子串的数目是()。

选项:

A.8

B.9

C.36

D.37

答案:

D

解析:

暂无解析

1、【题目】

在数据的逻辑结构中,树结构和图结构都是()。

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项:

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案:

D

解析:

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

选项:

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案:

C

解析:

暂无解析

1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。

选项:

A.(5,1,4,3,6,2,8,7)

B.(5,1,4,3,2,6,7,8)

C.(5,1,4,3,2,6,8,7)

D.(8,7,6,5,4,3,2,1)

答案:

C

解析:

暂无解析

1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。

选项:

A.39/15

B.49/15

C.51/15

D.55/15

答案:

B

解析:

暂无解析

掌乐网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
掌乐网(zle.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线掌乐网,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 掌乐网 zle.com 版权所有 闽ICP备18021446号-6