当前位置 :
自考专业(计算机网络)数据结构单选题
 更新时间:2024-04-27 23:50:02

1、【题目】假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

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、【题目】

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

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

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

选项:

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案:

A

解析:

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

选项:

A.1020

B.1024

C.1036

D.1036

答案:

A

解析:

暂无解析

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

选项:

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案:

A

解析:

暂无解析

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、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

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

选项:

A.两个串长度的大小

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

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

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

答案:

D

解析:

暂无解析

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

选项:

A.39/15

B.49/15

C.51/15

D.55/15

答案:

B

解析:

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

选项:

A.1020

B.1024

C.1036

D.1036

答案:

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

解析:

暂无解析

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

邮箱:  联系方式:

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