【单选题】【消耗次数:1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
双链表
仅有尾指针的单循环链表
参考答案:
复制
纠错
相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①  A.rear?next=s;s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①  A.rear?next= s; s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 行政职责的核心是( )
①  权利与义务的一致性
②  强制性
③  依法行政
④  程序正当性
【单选题】 行政机关在作出影响相对人权利义务的决定时,要说明作出该决定的事实根据和法律依据的制度叫作
①  公开信息
②  说明理由
③  表明身份
④  告知
【单选题】 行政法律关系产生的事实前提是( )
①  行政法律规范
②  行政关系
③  行政行为
④  行政法律事实
【单选题】 行政法在形式上的重要特征是。
①  有统一而系统的法
②  不同于刑法、民法,它没有一部统一完整的法典
③  在部分国家有统一而系统的法典
④  我国有统一而系统的法典
【单选题】 某生产假酒并进行销售,致使多人饮后中毒、少数人死亡,受害人亲属向当地县工商局举报。县工商局调查后认为,胡某的行为已经构成了犯罪,那么工商局应该如何处理( )?
①  对胡某进行行政处罚
②  不予处理
③  不予行政处理,但应移送司法机关,由司法机关依法追究胡某的刑事责任
④  先对胡某进行行政处理,再移交司法机关
【单选题】 下列有关行政法的说法正确的是( )
①  行政法的调整对象是行政法律关系
②  行政法主要是实体法
③  行政法调整方式与行政政策调整方式没有区别
④  行政法具有提高行政效率和实现公正的双重功能
【单选题】 行政行为一经做出,未有法定的事由和未经法定的程序不得撤销、废止或变更,这是行政法的什么原则
①  依法行政原则
②  行政公正原则
③  行政效率原则
④  信赖保护原则
【单选题】 下列有关行政法的说法正确的是( )
①  行政法的调整对象是行政法律关系
②  行政法主要是实体法
③  行政法调整方式与行政政策调整方式没有区别
④  行政法具有提高行政效率和实现公正的双重功能
【单选题】 行政法的调整对象是
①  行政法律关系
②  行政关系
③  行政关系和监督行政关系
④  监督行政关系
【单选题】 行业协会成为行政主体的必备条件是
①  特定法律或法规的授权
②  行政机关的委托
③  行政合同的约定
④  行政组织法的规定