首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的算法是计算不带节点的单链表长度,其中能正确执行的是______。
下面的算法是计算不带节点的单链表长度,其中能正确执行的是______。
admin
2013-05-30
78
问题
下面的算法是计算不带节点的单链表长度,其中能正确执行的是______。
选项
A、Function Length(L:Link) integer begin p:=L; j:=0; while p↑.next≠NIL DO [p:=p↑.next; j:=j+1 ] return(j) end;
B、Function Length(L:Link) integer begin p:=L; k:=0; while p≠NIL DO [p:=p↑.next; k:=k+1) return(k) end;
C、Function Length(L:Link)integer begin p:=L;k:=0; repeat k:=k+1; p=p↑.next until p=NIL return(k-1) end;
D、Function Length(L:Link)integer begin p:=L↑.next; k:=1; while p≠NIL DO [k:=k+1; p:=p↑.next] return(k) end;
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/HgqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设单链表中节点的结构为(data,link)。已知指针q所指节点是指针P所指节点的直接前驱,若在*q与*p之间插入节点*s,则应执行下列哪一个操作?
微型计算机系统中,下面与CPU概念最不等价的是
在数据库系统的三级模式体系结构中,描述数据在数据库中的物理结构或存储方式的是【】。
对象-关系数据系统具有的基本特征有()。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.则系统的支持
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?()
稀疏矩阵有两种存储方式,分别是三元组法、【】。
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。
对数据对象施加封锁,可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。
设根节点的层次为0,则高度为k的二叉树的最大节点数为【】。
随机试题
人民警察对查获或者到案的违法嫌疑人应当开具检查证进行安全检查,发现管制刀具、武器、易燃易爆等危险品的,应当立即予以扣押。
以下消毒剂不是高效消毒剂的是
患者,女,68岁。主因“反复咳嗽、咳痰30年,加重伴双下肢水肿1周”入院。查体:口唇和甲床发绀,颈静脉充盈,双下肺可闻及细湿啰音,肝右肋下3指,双下肢浮肿。该患者可能的诊断为
男,34岁。四肢广泛挤压伤后3小时急诊入院。查体:BP85/65mmHg,呼吸急促,口唇发绀,双肺可闻及湿啰音,心率140次/分。血气分析(未吸氧):PaO250mmHg,PaCO230mmHg。除扩容治疗外,此时应首选的治疗措施为()
A、头孢氨苄B、头孢羟氨苄C、头孢噻吩钠D、头孢噻肟钠E、头孢哌酮3-位是乙酰氧甲基,7-位铡链上含有2-氨基-4-噻唑基
生产和经营彼此没有关联的产品或服务的公司之间的收购行为,称为( )。
为了提升办公效率,海事局引入网络预约办事系统,在网上预约人员可以提前办理业务。一名群众不了解情况,认为有人插队,怒气冲冲找你讨要说法,你作为负责人,该如何处理?请现场模拟。
某矿井发生透水事故,且矿井内每分钟涌出的水量相等,救援人员调来抽水机抽水,如果用两台抽水机抽水,预计40分钟可抽完,如果用4台同样的抽水机,16分钟可抽完。为赢得救援时间,要在10分钟内抽完矿井内的水,那么至少需要抽水机()。
某网友发布了一条关于中美物价对比的微博:中国,吃一次肯德基30元,下馆子最少100元,买条李维斯(Levi’s)400元,买辆车最少30000元(夏利);美国,吃一次肯德基4美元,下馆子40美元,买条李维斯(Levi’s)20美元,买辆车最多30000美元
班主任的教育主要是围绕引导学生在活动中进行自我教育展开的,这里的自我教育包括:学生个体的自我教育,学生集体的自我教育和——。
最新回复
(
0
)