我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:BG视讯 > 单向 >

数据结构题目解答急急急今天之前给出答案追加悬赏

归档日期:09-03       文本归类:单向      文章编辑:爱尚语录

  1)线性表若采用顺序存储结构时,要求内存中可用存储单元的地址_____;若采用链式存储结构时,要求内存中可用存储单元的地址_____。A.必须连续B.部分地址必须连续C.一定是不连续的D.连...

  1)线性表若采用顺序存储结构时,要求内存中可用存储单元的地址_____;若采用链式存储结构时,要求内存中可用存储单元的地址_____ 。

  4) 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为Da1 ,则第i个结点的地址为_____。

  5) 在栈中存取数据的原则是_____;在队列中存取数据的原则是_____。

  6)一个栈的输入序列为 A B C D E,则下列序列中不可能是栈的输出序列的是_____。

  7) 已知一个栈的进栈序列是1,2,3,…,其输出序列是p1,p2,…,pn,若p1=n,则pi的值是_____。

  8) 假定利用数组a[N]顺序存储一个栈,用top表示下一个入栈元素的下标位置,top==0表示栈空,并已知栈未满,当元素x进栈时所执行的操作为_____。

  9)已知循环队列的存储空间为数组data[21],假定front和rear分别指示队列里第一个元素的前一位置和最后一个元素的位置,且front的值为8,rear的值为3,则该队列的当前长度为_____。

  12)设H是带表头结点循环单向链表的表头指针。当这种链表成为空链表时,_____。

  13) 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用_____存储方式最节省运算时间。

  14)若某线性表最常用的操作是取第i个元素和查找第i个元素的直接前躯,则采用_____存储方式最节省时间。

  15)在一个表头指针为L的单链表中,若要在指针q所指结点个后面插入一个由指针p所指向的结点,则执行_____操作。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://janihorvat.com/danxiang/546.html