【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①  p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②  s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③  p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④  s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】 单向链表所具备的特点是( )。
①  A.可以随机访问任一结点
②  B.占用连续的存储空间
③  C.插入删除不需要移动元素
④  D.可以通过某结点的指针域访问其前驱结点
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【判断题】 链表的物理存储结构具有同链表一样的顺序。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
随机题目
【单选题】 关于差异备份的说法,正确的是( )。
①  差异备份备份的是从上次备份到当前时间数据库变化的内容
②  差异备份备份的是从上次完整备份到当前时间数据库变化的内容
③  差异备份仅备份数据,不备份日志
④  两次完整备份之间进行的各差异备份的备份时间都是一样的
【单选题】 属于数据库逻辑设计内容的是( )。
①  存储记录的格式设计
②  将概念设计的结果转换为特定DBMS所支持的数据模型
③  设计局部的E-R图
④  将各局部E-R图合并为全局E-R图
【单选题】 在SQL Server中,用户应备份如下内容( )。
①  记录用户数据的所有用户数据库
②  记录系统信息的系统数据库
③  记录数据库改变的食物日记
④  以上所有
【单选题】 关于SQL Server数据库服务器登录账户的说法,错误的是( )。
①  登录账户的来源可以是Windows用户,也可以是非Windows用户
②  所有的Windows用户都自动是SQL Server的合法账户
③  在Windows身份验证模式下,不允许非Windows身份的用户登录到SQL Server服务器
④  sa是SQL Server提供的一个具有系统管理员权限的默认登录账户
【单选题】 在SQL Server中提供了四种数据库备份和恢复的方式,其中( )备份是指将从最近一次全库备份结束以来所有改变的数据备份到数据库。
①  部分备份
②  增量备份
③  事物日记备份
④  数据库文件或文件组备份
【单选题】 关于视图的说法,正确的是( )。
①  通过视图可以提高数据查询效率
②  视图提供了数据的逻辑独立性
③  视图只能建立在基本表上
④  定义视图的语句可以包含数据更改语句
【单选题】 设某职工表中有用于存放年龄(整数)的列,最适合年龄列的类型是( )。
①  int
②  smallint
③  tinyint
④  bit
【单选题】 属于普通编码可变长字符串类型的是( )。
①  real
②  nvarchar
③  numeric
④  varchar
【单选题】 事务所包含的操作作为一个整体,要么都做,要么都不做,这个特性称为事务的( )。
①  一致性
②  持久性
③  隔离性
④  原子性
【单选题】 用于限制列的取值范围的约束是( )。
①  PRIMARY KEY
②  CHECK
③  DEFAULT
④  UNIQUE