首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。

#define NULL 0

Void main()

{

NODE a,b,c,d,*head,*p;

a.data=1;

b.data=13;

c.data=16;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

b.next=&c;

c.next=&d;

()=head; /*以上结束建立循环链表的过程*/

p=head; /* p为工作指针,准备输出链表*/

do

{

printf("%d/n",());

();

}while();

}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表为(1,13,16,18) ,以下程序用说明结构变量…”相关的问题
第1题
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。

A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。

B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。

C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。

D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。

点击查看答案
第2题
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。A.链式存储需

设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。

A.链式存储需要增加指针,用以表达元素之间的先后关系。

B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。

C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。

D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。

E.同一操作,不同的存储结构,算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为 O(1)。

点击查看答案
第3题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定
子块,且在确定的子块中也采用顺序查找方法,则在等概率的况下,分块查找成功的平均查找长度为()。

A.21

B.23

C.41

D.62

点击查看答案
第4题
线性表(a1,a2,…,n)以链式存储方式存储时,访问第i位置元素的时间复杂度为()。A.O(i)B.O(1)C

线性表(a1,a2,…,n)以链式存储方式存储时,访问第i位置元素的时间复杂度为()。

A.O(i)

B.O(1)

C.O(n)

D.O(i一1)

点击查看答案
第5题
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得 假设A.B均以

设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得

假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

点击查看答案
第6题
试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的

试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。

点击查看答案
第7题
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?

【题目描述】

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)

(1)

A. 24和13

B. 6 和15

C. 6 和24

D. 18和8

【我提交的答案】: B
【参考答案与解析】:

正确答案:A

答案分析:

【我的疑问】(如下,请求专家帮助解答)

求详解

点击查看答案
第8题
适合于折半查找的数据组织方式是()。

A.以链表存储的有序线性表

B.以顺序表存储的线性表

C.以链表存储的线性表

D.以顺序表存储的有序线性表

点击查看答案
第9题
设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。

点击查看答案
第10题
顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法

顺序存储的线性表

实验目的:

(1)了解线性表的逻辑结构特征。

(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。

(3)掌握和理解本实验中出现的一些基本的c语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。

(2)求顺序表中的元素的最大值和次最大值。

(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。

(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。

点击查看答案
第11题
对线性表进行二分法检索,其前提条件是:线性表以_____方式存储,并且按关键码值排好序。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改