![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
煮酒、
这个作者很懒,什么都没留下…
展开
-
数据结构测试题——树和二叉树(一)
第五章 树和二叉树 (一)一、判断题.( T )1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。( F )2.二叉树中每个结点的两棵子树的高度差等于1。 ( T )3.二叉树中每个结点的两棵子树是有序的。 ( F )4.二叉树中每个结点有两棵非空子树或有两棵空子树。 ( F )5.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。 ( F ...原创 2021-07-09 14:01:06 · 4912 阅读 · 1 评论 -
数据结构习题—— 串、数组和广义表
第4章 串、数组和广义表下标从1开始一、填空题1. 零个字符的串 称为空串; 由一个或多个空格组成的串 称为空白串。2. 设S=“A;/document/Mary.doc”,则strlen(s)= 20 , “/”的字符定位的位置为 3 。3. 子串的定位运算称为串的模式匹配; 被匹配的主串 称为目标串,...原创 2021-06-06 18:33:51 · 3539 阅读 · 0 评论 -
数据结构习题——栈和队列(二)
第3章 栈和队列 一、填空题1. 线性表、栈和队列都是 线性 结构,可以在线性表的 任何 位置插入和删除元素;对于栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入和 队头 删除元素。2. 队列 是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。3. 在具有n个单元的循环队列中,队满时共有 n-1 个元素。4. 带表头结点的空循环双向链表的长度等于...原创 2021-06-06 18:32:47 · 3549 阅读 · 0 评论 -
数据结构习题——栈和队列
第3章 栈和队列 (一) 一、填空题1. 栈是一种特殊的线性表,允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。二、判断正误( T )1. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。( F )2. 栈和链表是两种不同的数据结构。( T )3. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。...原创 2021-06-06 18:31:54 · 2622 阅读 · 0 评论 -
数据结构练习题——线性表(二)
一、判断正误( F )1. 链表的每个结点中都恰好包含一个指针。( F )2. 链表的物理存储结构具有同链表一样的顺序。( F )3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动。( F )4. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。( F )5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。二、单项选择题( A )1. 链式存储的存储结构所占存储空间:分两...原创 2021-06-06 18:30:11 · 7315 阅读 · 0 评论 -
数据结构练习题——线性表
一、判断正误( F )1. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( T )2. 线性表在物理存储空间中也一定是连续的。( F )3. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。( F )4. 顺序存储方式只能用于存储线性结构。( F )5. 线性表的逻辑顺序与存储顺序总是一致的。二、单项选择题( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A)存储结构...原创 2021-06-06 18:28:16 · 3878 阅读 · 4 评论 -
顺序栈的基本操作
顺序栈的基本操作通过菜单调用各个操作,测试点:没有初始化前进行其他操作,程序是否能控制住;初始化一个栈;判栈空,屏幕显示栈为空;3个数入栈, 1、2、3;栈长度,屏幕输出3;取栈顶元素,再判栈空,然后再判栈长度。让学生知道取栈顶元素不改变栈中的内容,栈顶指针不发生改变;出栈,再判栈长度;销毁栈,再做其他操作,判断程序是否能控制;数制转换,输入:8,输出:1000问题分析:栈是将插入和删除集中在一端进行的线性结构,表尾端称为栈顶,表头端称为栈底,不含元素的栈称为空栈。顺序栈是指利原创 2021-05-04 12:16:56 · 6781 阅读 · 0 评论 -
数据结构——单链表的基本操作
数据结构——单链表的基本操作数据结构——单链表的基本操作实验目的实验内容源代码数据结构——单链表的基本操作实验目的通过该实验,深入理解链表的逻辑结构、物理结构等概念,掌握链表基本操作的编程实现,熟练掌握C语言中指针的操作。实验内容编程实现链表下教材第二章定义的线性表的基本操作,最好用菜单形式对应各个操作,使其编程一个完整的小软件。参考界面:源代码#include <iostream>using namespace std;typedef int ElemType;ty原创 2021-04-06 23:30:41 · 660 阅读 · 0 评论