当前位置 :
学历类自考专业(计算机网络)数据结构单选题
 更新时间:2024-04-26 06:37:44

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

选项:

A.8

B.9

C.36

D.37

答案:

D

解析:

暂无解析

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、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

选项:

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案:

D

解析:

暂无解析

1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

选项:

A.O(1)

B.O(logn)

C.O(n)

D.O(n²)

答案:

C

解析:

暂无解析

1、【题目】若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

选项:

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案:

A

解析:

暂无解析

1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

选项:

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

答案:

B

解析:

暂无解析

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

选项:

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

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

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

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

答案:

B

解析:

暂无解析

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

选项:

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

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

C.普里姆(Prim)算法

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

答案:

A

解析:

暂无解析

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

选项:

A.p->next=r;q->next=r->next;r->next=q

B.p->next=r;r->next=q;q->next=r->next

C.r->next=q;q->next=r->next;p->next=r

D.r->next=q;p->next=r;q->next=r->next

答案:

A

解析:

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项:

A.16

B.17

C.31

D.32

答案:

A

解析:

暂无解析

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

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

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

选项:

A.39/15

B.49/15

C.51/15

D.55/15

答案:

B

解析:

暂无解析

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

邮箱:  联系方式:

Copyright©2009-2021 查询网 025771.com 版权所有 闽ICP备18026954号-22