线性表练习题(二)[链式存储结构] l m=0t=1c=fks_087070084084087070082080080095085087088070093084085068087 习题 2010-04-02 10:33:00 阅读159 评论0 字号:大中小 一简答题1. 线性表有两种存储结构:一是顺序存储二是链式存储试问:??? (1)如果有n个线性表同时共存并且在处理过程中各表的长度会
#
第2章 线性表一 选择题1.下述哪一条是顺序存储结构的优点( )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中错误的是哪一个( )A.线性表采用顺序存储必须占用一片连续的存储单元B.线性表采用顺序存储便于进行插入和删除操作C.线性表采用链接存储不必占用一片连续的存储单元D.线性表采用链接存储便于插入和删
#
#
第二章 线性表习题一 判断题1.线性表的逻辑顺序与存储顺序总是一致的2.顺序存储的线性表可以按序号随机存取3.顺序表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动 4.线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性因此是属于同一数据对象5.在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻6.在线性表的链式存储
第二章 线性表习题21填空题。 (1)在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数与有关。 (2)顺序表中逻辑上相邻的元素的物理位置紧邻。单链表中逻辑上相邻的元素的物理位置紧邻。 (3)在单链表中,除了首元结点外,任一结点的存储位置由指示。 (4)在单链表中设置头结点的作用是。22对以下单链表分别执行下列各程序段,并画出 结果示意图。(1)Q=P next; (2)L=P
第二章 线性表? 习 题判断题 1.线性表的链接存储表中元素的逻辑顺序与物理顺序一定相同( )选择题1.一个线性表第一个元素的存储地址是100每个元素的长度为2则第5个元素的地址是( )(A)110 (B)108 (C)100 (D)120 3. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变平均要移动( )个元素(A)64 (B)63 (C) (D)74.
一 选择题1.下述哪一条是顺序存储结构的优点( )【北方交通大学 2001 一4(2分)】A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中错误的是哪一个( )【北方交通大学 2001 一14(2分)】A.线性表采用顺序存储必须占用一片连续的存储单元B.线性表采用顺序存储便于进行插入和删除操作C.线性表采用
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1. 指出以下算法中的错误和低效(即费时)之处并将它改为一个既正确又高效的算法 int DeleteK(SqList aint iint k){ 本过程从顺序存储结构的线性表a中删除第i个元素 起的k个元素int countjif(i<1 k<0 ik>a->length)return INFEASIBLE参数不合法el
违法有害信息,请在下方选择原因提交举报