若线性表采用链式存储结构，则适用的查找方法为(31)。

admin2019-05-11 51

问题若线性表采用链式存储结构，则适用的查找方法为(31)。

选项 A、随机查找
B、散列查找
C、二分查找
D、顺序查找

答案D

解析链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

转载请注明原文地址:https://kaotiyun.com/show/9SVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表采用链式存储结构，则适用的查找方法为(31)。

程序员上午基础知识考试

软考初级

在Linux操作系统中，修改文件的属主的命令是______。A．chownB．chmodC．changD．Chgrp

某计算机的IP地址为192.168.1.68，网关为192.168.1.254。该计算机现在无法访问IP地址为202.120.45.12的主机，若要检测该计算机在其网段内是否工作正常，应使用______命令。A．ping192.168.1.254B

Catalyst3500(CiscoIOS系统)中启用STP的命令格式是______。A．spanning-treevlan＜vlan＞B．nospanning-treevlan＜vlan＞C．setspantreeenable＜vla

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?

(67)is　a　sequence　of　letters　and　digits,　the　first　character　must　be　a　letter.

Like　personal　computers,　most　workstations　are(72)computers

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

试述中华苏维埃共和国是中国历史上第一个全国性的工农民主政权。

Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是

A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为稍高信号，首先考虑为

患者，男，48岁。膀胱肿块，进行膀胱镜检，下列不属于膀胱镜检查的禁忌证是

在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构

下列有关审判程序和执行程序的表述，不正确的是()。

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是(　　)。

根据《支付结算办法》的规定，下列各项中，属于无效票据的有()。

若线性表采用链式存储结构，则适用的查找方法为(31)。

程序员上午基础知识考试

软考初级

在Linux操作系统中，修改文件的属主的命令是______。A．chownB．chmodC．changD．Chgrp

某计算机的IP地址为192.168.1.68，网关为192.168.1.254。该计算机现在无法访问IP地址为202.120.45.12的主机，若要检测该计算机在其网段内是否工作正常，应使用______命令。A．ping192.168.1.254B

Catalyst3500(CiscoIOS系统)中启用STP的命令格式是______。A．spanning-treevlan＜vlan＞B．nospanning-treevlan＜vlan＞C．setspantreeenable＜vla

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?

(67)is a sequence of letters and digits, the first character must be a letter.

Like personal computers, most workstations are(72)computers

(75)is a sequence of letters and digits, the first character mustbe a letter.

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

试述中华苏维埃共和国是中国历史上第一个全国性的工农民主政权。

Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是

A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为稍高信号，首先考虑为

患者，男，48岁。膀胱肿块，进行膀胱镜检，下列不属于膀胱镜检查的禁忌证是

在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构

下列有关审判程序和执行程序的表述，不正确的是()。

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是( )。

根据《支付结算办法》的规定，下列各项中，属于无效票据的有()。

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

(67)is　a　sequence　of　letters　and　digits,　the　first　character　must　be　a　letter.

Like　personal　computers,　most　workstations　are(72)computers　　　　

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是(　　)。