数据结构的问题

1.算法的5个基本特征 ______________ 、_______________、___________ 、输入、输出。
2.线性表一般有________和____________两种存储结构。
3.链表不具备的特征是 ( _____________ )
A、可随机访问任何一节点
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与其长度成正比
4设双链接表中结点的结构为:
typedef struc LNode {
EkemType data
struct LNode *prior
struct LNode *next
}LNode ,*LinkList
带头结点的双循环链表L 为空表的条件是 ( _______________ )
A、L=>NULL
B、L=>next= =NULL
C、L=>prior= =NULL
D、L=>next= =L
5.在一个单链表中的P 所指结点之前插入一个S所指结点时,可执行如下操作
(1)、s->next= ___①
(2)、p->next;
(3)、t=p->data;
(4)、p->data= ___ ②
(5)、s->data= ___ ③
9. 某二叉树的结点数据采用顺序存储结构如下:
1__2__3__4__5__6__7__8__9__10_11_12_13_14_15_16_17_18_19_20
E__A__F____D_____H________C___________G__I______________B
( 1 )画出该二叉树;
(2)将此二叉树转化为森林

第1个回答  2006-05-03
我来试着回答几个问题吧.
1.还有算法的用穷性,
2.顺序和链式
3.A
4.这个我不清楚;
5。

关于数据结构的几个问题 判断对与错。也请解释下
13.错的 在顺序存储结构中逻辑上相邻的数据元素在物理地址上也必然相邻

关于数据结构的问题
1、选择D,因为最坏情况是每次判断a[j]>a[j+1]都成立,由于有两层循环,总次数为(n-1)+(n-2)+...+2+1=n(n-1)\/2=O(n^2)。2、程序是一组命令的集合,算法是设计好的可以解决问题的一组规则,二者不是一种东西。3、一个算法中的语句执行次数称为语句频度或时间频度,记为T(n)。...

关于数据结构,希尔排序的一个问题!那个有增量必须是奇数吗?图中书上...
没有规定。但是我看过的很多算法都是奇数。为了保证最后剩下的两个数在逆序的情况下还能够实现交换位置,最后一个必为1,而前面的可以为5,3,1,但也可以为5,4,3,2,1。往往5,3,1就能实现排序,能少移动就少移动,因为一个好算法要注意时间和空间复杂度。

数据结构的一些问题~
1、连通图 图内任意两个顶点均有可达路径,其中有向图的话,所有边都看作无向。满足这一性质的图为连通图 2、由于没说一定连通,所以有向图与无向图最少边数均为0 最多的话,有向图为n*(n-1),无向图为n*(n-1)\/2 3、无向图,理论最多边数为(n^2-n)\/4,其中点的数目平均分布在...

数据结构到底难在哪里?
(1)无法接受它的描述方式。数据结构的描述大多是抽象的形式,我们习惯了使用自然语言表达,难以接受数据结构的抽象表达。不止一个学生问我,书上的“ElemType”到底是什么类型?运行时怎么经常提示错误。它的意思就是“元素类型”,只是这样来描述,你需要什么类型就写什么类型,例如int。这样的表达方式会...

数据结构的定义问题
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。常用结构:数组、栈、队列、链表、树、图、堆、散列表。重要意义:一般认为,一个数据...

数据结构面试常见问题
数据结构面试常见问题 篇1 数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人这方面的能力,把每种结构和算法都问一遍不太现实。所以,实际的情况是,企业一般考察一些看起来很基本...

关于数据结构的题
( × )1. 链表的每个结点中都恰好包含一个指针。答:错误。链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针。( × )2. 链表的物理存储结构具有同链表一样的顺序。错,链表的存储结构特点是无序,而...

数据结构问题 求详解
设栈的顺序存储空间为S(1: m),初始状态为top=m+1,说明栈空时top=m+1;入栈时栈顶指针是减操作。当前栈中的元素为:m+1-20=m-19所以答案C正确

数据结构问题
非0”元素存放在首地址2000存储区域中,而a59=0,也就是说它根本就不在那片存储区域,也就谈不上首地址。3、由题目条件知道A是个下三角矩阵,A中全部非0元素一共55个,就算是最后一个非0元素的首地址也无非是2000+(55-1)×4=2216,不可能到2220。所以我认为这是一道错误的题目。

相似回答
大家正在搜