网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}


参考答案

更多 “假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L-data[j];j++);if(j==k){if(k!=i)L-data[k]=L-data[i];k++;}}L-length=k;}” 相关考题
考题 若在线性表中采用折半查找法查找元素,该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

考题 对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。 :A顺序存储结构B链式存储结构C线性链表D栈

考题 以下关于线性表和有序表的叙述中正确的是()。 A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储

考题 对线性表采用折半查找法,该线性表必须 ______。A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构,且元素按值有序D.采用链式存储结构,且元素按值有序

考题 对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序

考题 若在线性表中采用折半查找法查找元素,该线性表应该()。A.元素按值有序B.采用顺序存储结构C.元素按值有序,且采用链式存储结构D.元素按值有序,且采用顺序存储结构

考题 以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

考题 在判断表达式中括号是否匹配的算法中,采用( )数据结构最佳。A.线性表的顺序存储结构B.线性表的链式存储结构C.广义表D.栈

考题 性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构

考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

考题 设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。A3Bn/2Cn-3D4

考题 若在线性表中采用折半查找方法进行查找,该线性表必须()。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列,并且采用顺序存储结构D、元素按值有序排列,并且采用链式存储结构

考题 线性表的两种存储结构叙述正确的是()。A、线性表顺序存储结构可以随机存取表中任一元素B、线性表链式存储结构只能顺序存取表中任一元素C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

考题 下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

考题 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

考题 数据结构里,下列选项中关于顺序表的概念理解正确的是()。A、线性表采用链式存储结构B、线性表采用顺序存储结构C、线性表采用索引存储结构D、线性表采用散列存储结构

考题 数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。A、插入元素B、删除元素C、查找元素D、修改元素

考题 线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

考题 若在线性表中采用折半查找法查找元素,该线性表应该()。A、元素按值有序B、采用顺序存储结构C、元素按值有序,且采用顺序存储结构D、元素按值有序,且采用链式存储结构

考题 设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()

考题 顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

考题 单选题若在线性表中采用折半查找法查找元素,该线性表应该()。A 元素按值有序B 采用顺序存储结构C 元素按值有序,且采用顺序存储结构D 元素按值有序,且采用链式存储结构

考题 填空题线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

考题 多选题线性表的两种存储结构叙述正确的是()。A线性表顺序存储结构可以随机存取表中任一元素B线性表链式存储结构只能顺序存取表中任一元素C线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

考题 单选题若在线性表中采用折半查找方法进行查找,该线性表必须()。A 元素按值有序排列B 采用顺序结构C 元素按值有序排列,并且采用顺序存储结构D 元素按值有序排列,并且采用链式存储结构

考题 单选题下面关于折半查找法的叙述中,正确的是()。A 只要线性表中元素按值有序排列,就可以采用折半查找B 只要线性表采用顺序存储结构,就可以采用折半查找C 线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找

考题 单选题数据结构里,下列选项中关于顺序表的概念理解正确的是()。A 线性表采用链式存储结构B 线性表采用顺序存储结构C 线性表采用索引存储结构D 线性表采用散列存储结构