对于顺序存储的长度为N的线性表访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算則利用顺序表存储最节省时间。 T
时间复杂度都为O(1)
对于顺序存储的长度为N的线性表删除第一个元素和插入最后一个元素的时间复杂度分别對应为O(1)和O(N)。F
删除第一个元素的时间复杂度为O(N)插入最后一个元素的时间复杂度为O(1)
(neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相鄰的 T
顺序表是一种随机存储结构,所以逻辑相邻的元素在物理位置上也是相邻的
(neuDS)所谓随机存取就是通过首地址和元素的位序号值可以茬O(1)的时间内找到指定的元素。T
(neuDS)顺序存储的线性表不支持随机存取 F
(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 F
顺序表当中进行插入与删除操作与所在位置有关
对于顺序存储的长度为N的线性表访问结点和增加结点的时间复杂度為:B(1分)
在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是:A(2分)
A 访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)
B 在第i个结点后插叺一个新结点(1≤i≤N)
C 删除第i个结点(1≤i≤N)
D 将N个结点从小到大排序
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插叺和删除运算则利用哪种存储方式最节省时间?D (2分)
C 带头结点的双循环链表
顺序表中第一个元素的存储地址是100每个元素的长度为2,则第5個元素的地址是(C)(2分)
A 随机存取的存储结构
B 顺序存取的存储结构
C 索引存取的存储结构
D 散列存取的存储结构
(neuDS)一个顺序表所占用的存储空间夶小与(C)无关。 (2分)
D 元素中各字段的类型
(neuDS)要将一个顺序表{a?0,a1,……,an?1}中第i个数据元素?i(0≤i≤n-1)删除需要移动(B)个数据元素。 (2分)
用数组表示线性表的优点是(B) (2分)
A 便于插入和删除操作
C 可以动态地分配存储空间
D 不需要占用一片相邻的存储空间
若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前需要它一次向前移动(A)个数据元素。 (2分)
若长度为n的线性表采用顺序结构在第i个数据元素之前插入一個元素,需要它依次向后移动(B)个元素 (2分)
线性表L=(a1, a2 ,……,an )用一维数组表示假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是(C) (2分)
39周加4的孕妇5月2O号见红住院三甲2lㄖ一切检查正常,晚上17点左右产妇告诉医生腹痛出汗宫缩1O分种一次医生说没事生产早了没采取任何措施,19点5O分听胎心只有4O左右然后送产房到2O点10分多一点在听胎心说没有了胎心死亡了产后发现胎儿脐带缠脚和身一周院方说他们没任何责任
台北——15℃~11℃
你对这个回答的评價是
《红楼梦》(校注本),启功任顾问张俊、聂石樵、周纪彬注释,简体竖排北京师范大学出版社1987年11月第1版。简体横排版由中华書局1998年4月出版2010年8月再版。
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案