下面关于数据结构的叙述中,正确的是______。A.顺序存储方式的优点是存储密度大,且插入、删除运算效
下面关于数据结构的叙述中,正确的是______。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
下面关于数据结构的叙述中,正确的是______。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
下列关于数据结构基本概念的叙述中,正确的是()。
A)数据的逻辑结构分为表结构和树结构
B)数据的存储结构分为线性结构和非线性结构
C)数据元素是数据的基本单位
A.管程是进程间互斥的机制,它保证进程互斥地访问共享变量,并方便地阻塞和唤醒进程
B.管程和P.V一样,同步操作分散在各个进程中
C.管程和P.V一样,使用不当就可能导致进程死锁
D.一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作,这组操作能同步进程和改变管程中的数据
以下关于数据结构的基本概念的叙述中哪一条是错误的?
A.数据元素是数据的基本单位
B.数据项是有独立含义的数据最小单位
C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构
D.数据的逻辑结构分为线性结构和非线性结构
下列关于数据结构基本概念的叙述中,正确的是()
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
以下关于文件系统的叙述中,不正确的是()。
A.文件控制块是文件系统中最重要的数据结构,但不是文件存在的唯一标志
B.文件控制块主要包括文件的标识、位置和访问权限等信息
C.文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索
D.文件目录也是一种文件
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。
A.栈适合采用数组存储,队列适合采用循环单链表存储’
B.栈适合采用单链表存储,队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。
(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储