当前位置 :
自考《队列的特点是()。》相关单选题
更新时间:2024-04-26 16:36:50 
数据结构

1、【题目】队列的特点是()。

选项:

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入,在另一端进行删除

答案:

D

解析:

暂无解析

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、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

选项:

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案:

B

解析:

暂无解析

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

选项:

A.8

B.9

C.36

D.37

答案:

D

解析:

暂无解析

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

选项:

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案:

A

解析:

暂无解析

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

选项:

A.O(1)

B.O(logn)

C.O(n)

D.O(n²)

答案:

C

解析:

暂无解析

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

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

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

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。

选项:

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案:

B

解析:

暂无解析

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

选项:

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

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

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

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

答案:

B

解析:

暂无解析

1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。

选项:

A.问题规模

B.语句条数

C.循环层数

D.函数数量

答案:

A

解析:

暂无解析

1、【题目】

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

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

1、【题目】采用ISAM组织文件的方式属于()。

选项:

A.链组织

B.顺序组织

C.散列组织

D.索引组织

答案:

D

解析:

暂无解析

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

选项:

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

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

C.普里姆(Prim)算法

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

答案:

A

解析:

暂无解析

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