首页 › 答案 › 标签 › 数据结构

数据结构

801软件设计中，有多种耦合方式。若一个模块直接引用另外一个模块中的内部数据，属于（）耦合。若一组模块都访问同一全局变量而不是同一全局数据结构，而且不是通过参数表传递全局变量的信息的情况，属于（）耦合。
802Jackson设计方法是由英国的M.Jackson提出的，它是一种面向（）软件设计方法。
803软件的整体结构和这种结构提供给系统在概念上的整体性的方式是指软件的（）。
804结构化设计方法是面向（）的设计。
805耦合是模块之间依赖程度的度量。以下关于耦合的说法，错误的是（）。
806UML中，包图是一种（）。
807简述在项目开发时选择程序设计语言的主要考虑的因素。
808画DFD图的主要目的是（）。
809构架设计的主要目的是（），这项工作由经验丰富的构架设计师主持完成。
810程序设计语言的技术特性不应包括（）。
811对类进行详细设计，主要是设计类的（），优化类之间的关系。
812在现实世界中的任何有（）的单个实体或概念，都可看做（）。
813面向过程的方法最关心的是（），而过程实施的（）是作为过程参数传递的。
814面向对象分析是抽取和整理用户需求并建立问题域（）的过程。
815面向过程的方法最关心的是（），而过程实施的对象是作为过程参数传递的。
816面向对象是“先”确定（）“后”（）。
817类的属性结构要坚持简单的原则，尽可能不使用复杂的（）。
818面向对象分析和设计涉及到三个方面的内容：（）、一系列有效的分析步骤和一个方便易用的建模工具。
819对用例进行设计，发现实现用例功能的（），确定类之间的关系。
820类图描述系统的（），表示系统中的类以及类之间的关系。
821从本质上说，面向对象是“先”确定动作的（）“后”执行（）。
822两个模块都访问一个全局简单变量而不是同一全局数据结构，则这两个模块属于（）。
823二次开发需要熟悉开源产品的（）。
824公链（比特币）和联盟链（Fabric）的区块的数据结构是相同的。（）
825Excel是按照数据结构来组织，存储和管理数据的仓库。（）
826在完全二叉树中，若一个结点是叶结点，则它没（）
827一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。
828已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（）。
829二叉树的遍历只是为了在应用中找到一种线性次序。（）
830用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。（）
831中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。（）
832用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）
833非空二叉树上叶结点数等于双分支结点数加1。（）
834有8个结点的无向图最多有 ； 条边。
835求最短路径的Dijkstra算法的时间复杂度是（） ；（）。
836一个有向图的邻接表和逆邻接表中的结点个数一定相等。（）
837图G的生成树是该图的一个极小连通子图。（）
838对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（）
839若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（）
840在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）
841若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
842二分法查找的时间复杂性为（）。
843下面关于哈希（Hash，杂凑）查找的说法正确的是（）
844设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。
845负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度。（）
846查找相同结点的效率二分查找总比顺序查找高。（）
847对无序表用二分法查找比顺序查找快。（）
848二叉搜索树按照中序遍历将各结点打印出来，将得到按照从小到大的排列。（）
849二叉搜索树一定是满二叉树。（）
850某排序方法的稳定性是指（）
851下面四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
852对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为：（1）84 47 25 15 21；（2）15 47 25 84 21；（3）15 21 25 84 47；（4）15 21 25 47 84，则采用的排序是（）
853直接选择排序算法在最好情况下的时间复杂度为O（N）。（）
854当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（）
855归并排序辅助存储为O（1）。（）
856堆不一定是一棵平衡二叉树。（）
857以下选项中，不属于“传统数据结构”的选项是
858四川师范大学软件工程专业具有哪两个省级精品课程？
859关系模型的三部分（）
860面向数据的设计方法就是根据问题的数据结构定义一组映射，把问题的数据结构转换为问题解的（）结构。
861在DataFrame数据结构中，使用drop删除指定行或列，drop默认删除行。
862计算机科学家冯 · 诺依曼曾提出一著名公式：计算机程序＝算法＋数据结构。（）
863在深度优先搜索策略中，open表是（）的数据结构
864图书馆的数目检索系统采用（）关系的数据结构。
865（）是相互之间存在一种或多种特定关系的数据元素的集合。
866设计一个迷宫求解的算法，采用（）数据结构最佳。
867数据在计算机内存中的表示是指（）
868在数据结构中，与所使用的计算机无关的数据结构是（）
869算法分析的目的是：（）。
870数据结构是一门研究算法的学科。
871数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
872每种数据结构都具备三个基本运算：插入、删除和查找。
873二叉树是非线性数据结构。
874学好算法与数据结构的关键在于多多实践。
875在数据结构的讨论中把数据结构从逻辑上分为（）
876设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上叶子结点个数的类（）C算法，请填空。 int Leaf（）number （ BiTree T ） //T是树的根结点的指针 { } // Leaf（）number
877Tw状态的含义。
878假设线性表的顺序存储结构类型定义如下： typedef int ElemType ； typedef struct { ElemType *elem； // 存储空间基址 int length； // 线性表当前长度 int listsize； // 当前分配的存储容量（以sizeof（ElemType）为单位） } SqList； 下面类（）C算法的功能是：将顺序存储的非空线性表L中值最大的元素取出插在第一个元素前的类（）C算法，例如：对于线性表（20，3，6，18，45，22，47，23），操作的结果
8798088和8086的比较
880编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O（n）。
881已知栈的顺序存储结构定义如下： typedef int SElemType ； typedef struct { SElemType *base； // 栈底指针 SElemType *top； // 栈顶指针 int stacksize； // 当前已分配的存储空间，以元素为单位 } SqStack； 下面是依次弹出栈中的所有元素、并逐个输出的类C（）算法，操作的结果使栈变成空栈，请填空。（在必要处写出注释） void Pop（）Print（）Sq（SqStack &；S） { }// Pop（
882设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上各结点值的和的类（）C算法，请填空。 int Sum（）value（ BiTree T ） //T是二叉树的根结点的指针 { } // Sum（）value
883）已知单链表中结点结构定义如下： typedef int ElemType ； typedef struct LNode { ElemType data； struct LNode *next； } LNode， *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类（）C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del（）linklist（）x （ Lin
884假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
885有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。
886试以单链表为存储结构，实现简单选择排序算法
887m阶B-树的非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树。
888利用8255A（端口地址为60H~63H）与打印机相连，完成打印控制功能。8255A的A口作为数据口与打印机连接，采用向量中断方式（连接到8259的IR5）完成工作。设与打印机的连接信号仅有STB#和BUSY两个；8259端口地址为20H~21H，且8259的初始化已经由BIOS程序完成，其ICW2为0AH；8255芯片译码采用74LS138芯片完成。 1、画出连接电路原理图和译码电路图，并说明设计思路。 2、编写完整的打印驱动程序。
889设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。
890分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
891设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有（）关系。
892有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。 ① 给出适用于计数排序的顺序表定义； ② 编写实现计数排序的算法； ③ 对于有n个记录的表，关键字比较次数是多少？ ④ 与简单选择排序相比较，这种方法是否更好？为
893快速排序是最好的一程排序方法
894设一组初始记录关键字为（72，73，71，23，94，16，5），则以记录关键字72为基准的一趟快速排序结果为
895借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l.n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。
896已知二叉树T的结点形式为（lling，data，count，rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
897试写出折半查找的递归算法。
898已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild，data，rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
899对22个记录的有序表作折半查找，查找失败时，至少需要比较（）个关键字。
900分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。
‹1…8910›