【单选题】【消耗次数: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
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 查询设计器与视图设计器的主要不同表现在于
①  查询设计器有更新条件选项卡,没有查询去向选项
②  查询设计器没有更新条件选项卡,有查询去向选项
③  视图设计器没有更新条件选项卡,有查询去向选项
④  视图设计器有更新条件选项上,也有查询去向选项
【单选题】 有关控件对象的 Click 事件的正确叙述就是
①  用鼠标双击对象时引发
②  用鼠标单击对象时引发
③  用鼠标右键单击对象时引发
④  用鼠标右键双击对象时引发
【单选题】 Visual FoxPro 关系数据库管理系统能够实现的3种基本关系运算是
①  选择、投影、连接
②  索引、排序、查找
③  选择、索引、联系
④  差、交、并
【单选题】 Visual FoxPro中,数据库文件的扩展名是
①  dbc
②  .dct
③  .dcx
④  A
【单选题】 Visual FoxPro 的报表文件、 FRX中保存的就是
①  打印报表的预览格式
②  已经生成的完整报表
③  报表的格式与数据
④  报表设计格式的定义
【单选题】 有关连编应用程序 , 下面的描述正确的就是
①  项目连编以后应将主文件视做只读文件
②  一个项目中可以有多个主文件
③  数据库文件可以被指定为主文件
④  在项目管理器中文件名左侧带有符号?的文件在项目连编以后就是只读文件
【单选题】 假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令为
①  A. SELECT 产品名称,AVG(单价) FROM 产品 GROUP BY 单价
②  SELECT 产品名称,AVG (单价) FROM 产品 GROUP BY 产品单价
③  SELECT 产品名称,AVG (单价) FROM 产品 ORDER BY 产品单价
④  SELECT 产品名称,AVG (单价) FROM 产品 ORDER BY 单价
【单选题】 向项目中添加表单 , 应该使用项目管理器的
①  “代码”选项卡
②  “类”选项卡
③  “数据”选项卡
④  “文档”选项卡
【单选题】 项目管理器的“文档”选项卡用于显示和管理
①  表单、报表和查询
②  数据库、表单和报表
③  查询、报表和视图
④  表单、报表和标签
【单选题】 1个工作区可以打开的数据表文件数为
①  1
②  2
③  10
④  15