河南电大数据结构期末复习题1(历年考试题).docVIP

1．同一种逻辑结构 。A.只能有唯一的存储结构 B．可以有不同的存储结构 C．只能表示某一种数据元素之间的关系 以上三种说法均不正确 2．链表所具备的特点是 。 A可以随机访问任一结点 B占用连续的存储空间 C插入删除元素的操作不需要移动元素结点 D可以通过下标对链表进行直接访问 3．数据的物理结构 。 A与数据的逻辑结构无关 B仅仅包括数据元素的表示 C只包括数据元素间关系的表示 n包括数据元素的表示和关系的表示 4. 线性结构中数 A 的关系。 A-对一 B一对多 C多对多 D.每一个元素都有一个直接前驱和一个直接后继 14.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到B中（数组下标从1开始），则矩阵中元素氏，。在一维数组B中的下标是 A．33 B．32 C．85 D．41 15．在一个无向图中，所有顶点的度数之和等于边数的 倍。 A3 B. 2.5 C. 1.5 D．2 2分，共24分） 16.栈和队列的操作特点分别是和。 17.结构中的数据元素存在多对多的关系称为结构。 18.根据数据元素间关系的不同特性，通常可分为集合、线性、、、四类基 19.要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和。 20.在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行和 21．在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、、22．-棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为、23．向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行和。 24.在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为和rs； 结next 。 25.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有个结点。（根1层） 26.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的、和非零元素值三项信息。 27.在对一组记录 55，39，97，22，16，73，65，47，88 进行直接插入排序时，当把第7个记录65次。 10分，共30分） 28． 1 以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树（要求每个结点的左子树根结点 2 -棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。 29．一组记录的关键字序列为 46，79，56，38，40，84 1 利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元 2 对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次30．设查找表为 50，60，75，85，96，98，105，110，120，130 1 说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？ 2 为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？ 3 画出对上述有序表进行折半查找所对应的判定树（要求以数据元素作为树结点）。 2分，共16分） “ %c ”, BT - data ; Inorder BT - right ;