首页 › 答案 › 题库 › 远程教育

青书学堂

56301根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（）
56302在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动多少个元素。（）
56303交换排序的基本思想是什么？
56304关于顺序表的说法不正确的是？（）
56305头指针和头结点在线性表的链式存储结构中的作用是什么？
56306数组b[1.10，-2.6，2.8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5，0，7]的存储首址为（）。
56307一个广义表为（a，（a，b），d，e，（（i，j），k）），则该广义表的长度和深度分别为（）。
56308广义表运算式tail[（（a，b），（c，d））]的结果为（）。
56309已知广义表a=（（a，b，c），（d，e，f）），从a中取出原子e的运算是（）。
56310已知广义表ls=（a，（b，c，d），e），运用head和tail函数取出ls中原子b的运算是（）。
56311有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。
56312一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
56313如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
56314在n个顶点的有向完全图中，边的总数为（）条。
56315n个顶点的强连通有向图最少有（）条边。
56316一个无向连通图的生成树是含有该连通图的全部顶点的（）。
56317抽象数据类型可用（D，S，P）三元组表示，其中，D是（）对象，S是D上的（）集，P是对D的基本（）集 。
56318若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？
56319设无向图G中顶点数为n，图G最多（）有条边。
56320下列各运算符中，不可以作用于浮点数的是（）
56321下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
56322对链表设置头结点的作用是什么？
56323阐述顺序表和链表存储方式的特点
56324下列运算符中，结合性从左到右的是（）
56325下列运算符中，可以作用于浮点数的是（）
56326若有下面的定义，则表达式：a
56327设x为int型变量，则执行下列语句后，x的值为（）
56328一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。
56329设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。
56330下面关于串的叙述中，哪一个是不正确的（）。
56331在链表中进行元素的插入和删除时，不需要移动结点，只需要改变相关结点
56332线性表的两种存储结构――顺序存储方式和链式存储方式中，（）存储方式要求逻辑上相邻的物理位置上也相邻，（）存储方式不要求逻辑上相邻的物理位置上也相邻。
56333若串S=’syntax’，其字串的数目是（）。
56334设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。
56335数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。
56336在单链表、双向循环链表和单循环链表中，若仅知道指针 p 指向某结点，不知道头指针，能否将结点 p 从相应的链表中删除？若可以，时间复杂度各为多少。
56337若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
56338具有65个结点的完全二叉树的高度为（）。（根的层次号为0）
56339树形结构最适合用来描述（）。
56340表达式INDEX（‘DATASTRUCTURE’，’STR’）的运算结果是（）。
56341若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。
56342深度为5的二叉树至多有结点数为（）。
56343抽象数据类型可用（D，S，P）三元组表示，其中，D是（）对象，S是D上的（）集，P是对D的基本操作集合
56344在有n个结点的二叉链表中，值为空的链域个数为（）。
56345如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。
56346查找时的基本操作是“将记录的关键字和给定值进行（）”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均（）长度。
56347在链表中进行元素的插入和删除时，不需要移动结点，只需要改变相关结点 的（）或者（）域。
56348对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。
56349在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
56350对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。
56351若一个图中有n个顶点和e条边，每个顶点的度为di，那么e若用di表示， 则e=（）。
56352一颗二叉树的第i（i≥1）层最多有（）个结点。
56353线性表的两种存储结构顺序存储方式和链式存储方式中，（）存储方式要求逻辑上相邻的物理位置上也相邻，（）存储方式不要求逻辑上相邻的物理位置上也相邻。
56354数据结构和数据类型两个概念之间有区别吗？
56355深度为k的完全二叉树至多有（）个结点，至少有2k-1+1个结点。
56356邻接表是图的（）存储结构。
56357设计数据库概念结构时，常用的数据抽象方法是分类、聚集（）。
56358（）是控制数据整体结构的人，负责三级结构定义和修改
56359数据库的开发控制，完整性检查，安全性检查等是对数据库的
56360采用二维表格结构表达实体型及实体间联系的数据模型是（）。
56361如果把学生看成实体，某个学生的姓名叫“张三”，则张三应看成是（）。
56362日志文件用于记录（）。
56363在DBS中，DBMS和OS之间的关系是
56364对于 Movie 类，如果键码由 Title 和 Year 的集合构成，则下列语句中正确的是（）。
56365用户涉及的逻辑结构用（）描述
56366在数据操纵语言（ DML ）的基本功能中，不包括的是（）。
56367关系中组成主键的属性不能取空值，这称为关系的（）。
56368关系数据库中的视图属于 4 个数据抽象级别中的（）。
56369DBMS是指（），它是位于（）和（）之间的一层管理软件。
56370属性类型允许是基本数据类型、结构类型和集合类型的模型是
56371数据模型是由（）、（）和（）三部分组成。
56372数据库语言包括（）、（）两大部分，前者负责描述和定义数据库的各种特性，后者说明对数据进行的各种操作。
56373关系模型中，表示实体间 n ： m 联系是通过增加一个（）。
56374数据库管理系统的主要功能有（）、（）、数据库的运行管理以及数据库的建立和维护等四个方面。
56375数据库设计的步骤。
56376登记日志文件的原则
56377（）是对数据库系统的静态特性的描述，（）是对数据库系统的动态特性的描述。
56378层次数据模型中，只有一个结点无父结点，它被称为（）。
56379实体之间的联系可抽象为三类，它们是（）、（）、和（）。
56380并发操作通常对带来（）问题，造成数据的不一致性。
56381独立于计算机系统，只用于描述某个特定组织所关心的信息结构模型，称为（）；直接面向数据库的逻辑结构的模型称为（）。
56382数据库体系结构按照（）、（）和（）三级结构进行组织。
56383ER图是表示概念模型的有效工具之一，在ER图中的菱形框表示
56384在分组检索中，要去掉不满足条件的分组，应当（）。
56385在数据库中，发生数据不一致现象的根本原因是（）。
56386在数据库设计中，将ER图转换成关系数据模型的过程属于
56387DBMS提供DML实现对数据的操作。嵌入高级语言中使用的DML称为
56388如果事务T获得了数据项Q上的排它锁，则T对Q
56389从 ER 图导出关系模型时，如果两实体间的关系是 m ： n 的，下列说法中正确的是（）
56390DBMS 对数据库中的数据的查询、插入、修改和删除操作的功能称为（）。
56391ISBL 是（）。
56392（）描述数据库的全局逻辑结构
56393设有关系R和S，与R-S等价的元组关系演算表达式是
56394对于 Student 类中，如果 StudentName 和 StudentNo 都可能是键码，则下列语句中正确的是（）。
56395把用户对数据库的所有操作自动记录下来存储到日志文件中，是为了数据库的（）。
56396从数据流图和数据字典出发，首先得到的是数据库的（）。
56397关系数据库中的视图属于4个数据抽象级别中的
56398数据库中增加一条新数据使用的命令是
56399文件系统的一个缺点是
56400在数据库的三级模式结构中，单个用户使用的数据视图的描述，称为（）；全局数据视图的描述，称为（）；内视图的描述，称为（）。
‹1…563564565…806›