当前位置:首页 » 数据结构练习题 - 第1页

09月10日

数据结构-绪论-练习题

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 513次
数据结构-绪论-练习题

1. 算法分析的目的是()。A.找出数据结构的合理性 B.研究算法的输入/输出关系 C.分析算法的效率以求改进 D.分析算法的易读性答案:C2. 什么是数据?它与信息是什么关系?什么是信息?广义地讲,信息就是消息。宇宙三要素(物质、能量、信息)之一。它是现实世界各种事物在人们头脑中的反映。此外,人们通过科学仪器能够认识到的也是信息。信息的特征为:可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。什么是数据?因为信息的表现形式十分广泛,许多信息在计算机中不方便存储和处理,例如,一个大 楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等,必须将它们转换成数据才能很方便地在计算机中存储、处理

09月10日

数据结构-排序-练习题

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 462次

1、选择题(1)直接插入排序算法的时间复杂度为(    )A.O(N) B.O(1)   C.O(N2)   D.O(LOGN)(2)下列排序方法中,从平均时间而言最佳的是(   )A.快速   B.希尔   C.基数   D.归并(3)下列是稳定的排序方法的(  )A.快速   B.希尔   C.堆   D.基数(4)所需辅助空间为

09月10日

题目:二叉树应用

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 427次

实现二叉链表表示的二叉树,包括下列运算:1.建立一棵二叉树;2.按先序、中序和后序遍历二叉树;3.按层次遍历;4.求一棵二叉树的高度;5.交换一棵二叉树的左右子树;6.复制一棵二叉树;#include <stdio.h>#include <malloc.h>#include<stdlib.h>typedef char DataType;/*定义DataType类型*/typedef enum {Link,Thread}PointerTag;typedef struct node{DataType data;struct node&

09月10日

题目:广义表的存储结构

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 396次

根据广义表的不同形式,可以用线性表、树和图等数据结构或其修改形式来存储和实现广义表。对于定长的广义表可以用数组来存储,但是只能顺序地访问。最简单的方法是把括号也作为符号存储在数组中。可以使用链表结构存储,广义表结点的定义如下:    template <class T>        class GenListNode {    public:       int type;  //&

09月10日

数据结构-栈和队列练习题

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 450次

1. 判断题(l)栈是运算受限制的线性表。 (2)在栈空的情况下,不能作出栈操作,否则产生溢出。 (3)栈一定是顺序存储的线性结构。参考答案:(1)√    (2)√   (3)×  2. 选择题(l)设入栈序列是1、2、…、n,入栈过程中不允许中途出栈,则第i个输出的元素是(  )。A.不确定            B.i     &nb

09月10日

数据结构-线性表练习题

发布 : xiaohuanglv | 分类 : 数据结构练习题 | 评论 : 0 | 浏览 : 402次
数据结构-线性表练习题

1. 下述算法的功能是什么?    LinkNodeDemo(LinkListL)//L是无头结点的单链表        {ListNode*P,*Q;    If (L&&L->next)     {Q=L;L=L->next;P=L;    while ( P->next)P=P->next;    P->next=Q

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!