线性表采用单链表存储时的特点是(36)。

admin2016-03-25 33

问题线性表采用单链表存储时的特点是(36)。

选项 A、插入、删除不需要移动元素
B、可随机访问表中的任一元素
C、必须事先估计存储空间需求量
D、结点占用地址连续的存储空间

答案A

解析本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

转载请注明原文地址:https://jikaoti.com/ti/eBL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
通常对远程服务器上的文件进行维护采用的手段是______。
下列选项中，不属于数据库维护工作的是(20)。
已知X=-121，若采用8位机器码表示，则[X]原=(3)，[X]补=(4)。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
若要求传输容量为2Gb/s，传输距离为200m，可选用下列(44)作为传输介质。
按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。
通常使用(66)工作为用户名进行匿名FTP访问。
若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

学生小刚由于好奇偷拿了同桌的一块橡皮，赵老师狠狠地惩罚了他，理由是“小时偷针，长大偷金”。赵老师的这种理念和做法忽视了学生的()。
简述肾不易受到损伤的原因。
下列哪项不符合典型心绞痛的疼痛特点
为昏迷患者行口腔护理时，禁止为患者()。需用开口器协助患者开口时，应将其从()处放入。
男，12岁，前牙切缘变薄，釉质表面高低不平，出现小的凹陷。镜下可见釉质变薄，表面高低不平，柱间质增宽，釉柱横纹及生长线明显，釉丛釉梭数目增多。病理诊断为
男，24岁。1年前诊断肾病综合征，应用激素治疗4周，尿蛋白转阴后减量，治疗共8周，停药已半年，近1个月来又出现浮肿，尿蛋白(+++)，应首选应用
某幢楼的建筑总面积为1388．039m2，共有建筑面积为159．769m2，若其中一户套内面积为61．465m2，以下计算正确的项有（）。
根据《防洪法》规定，有关县级以上人民政府防汛指挥机构可以宣布进入紧急防汛期的情况有()。
“备案号”栏：()。“件数”栏：()。
保存新建的工程时，默认的路径是()。

最新回复(0)

线性表采用单链表存储时的特点是(36)。

程序员上午基础知识考试

软考初级

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

通常对远程服务器上的文件进行维护采用的手段是______。

下列选项中，不属于数据库维护工作的是(20)。

已知X=-121，若采用8位机器码表示，则[X]原=(3)，[X]补=(4)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。

若要求传输容量为2Gb/s，传输距离为200m，可选用下列(44)作为传输介质。

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。

通常使用(66)工作为用户名进行匿名FTP访问。

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

学生小刚由于好奇偷拿了同桌的一块橡皮，赵老师狠狠地惩罚了他，理由是“小时偷针，长大偷金”。赵老师的这种理念和做法忽视了学生的()。

简述肾不易受到损伤的原因。

下列哪项不符合典型心绞痛的疼痛特点

为昏迷患者行口腔护理时，禁止为患者()。需用开口器协助患者开口时，应将其从()处放入。

男，12岁，前牙切缘变薄，釉质表面高低不平，出现小的凹陷。镜下可见釉质变薄，表面高低不平，柱间质增宽，釉柱横纹及生长线明显，釉丛釉梭数目增多。病理诊断为

男，24岁。1年前诊断肾病综合征，应用激素治疗4周，尿蛋白转阴后减量，治疗共8周，停药已半年，近1个月来又出现浮肿，尿蛋白(+++)，应首选应用

某幢楼的建筑总面积为1388．039m2，共有建筑面积为159．769m2，若其中一户套内面积为61．465m2，以下计算正确的项有（）。

根据《防洪法》规定，有关县级以上人民政府防汛指挥机构可以宣布进入紧急防汛期的情况有()。

“备案号”栏：()。“件数”栏：()。

保存新建的工程时，默认的路径是()。