奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1008|回复: 0

北语14秋《数据结构》作业3辅导资料

[复制链接]
发表于 2014-10-30 09:36:14 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

一、单选(共 20 道试题,共 100 分。)V 1.  若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为___。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
      满分:5  分
2.  串是一种特殊的线性表,其特殊性体现在___。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链式存储
D. 数据元素可以是多个字符
      满分:5  分
3.   
A. A
B. B
C. C
D. D
      满分:5  分
4.  
A. A
B. B
C. C
D. D
      满分:5  分
5.  以下___不是队列的基本运算。
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
      满分:5  分
6.  允许对队列进行的操作有___。
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
      满分:5  分
7.  串的长度是指___。
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
      满分:5  分
8.  对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为___。
A. O(n)O(n)
B. O(n)O(1)
C. O(1)O(1)
D. O(1)O(n)
      满分:5  分
9.  用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时___。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
      满分:5  分
10.  队列的先进先出特性是指___。
A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时,总是插入操作优先
C. 每当有删除操作时,总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
      满分:5  分
11.  
A. A
B. B
C. C
D. D
      满分:5  分
12.  
A. A
B. B
C. C
D. D
      满分:5  分
13.  单链表中,增加一个头结点的目的是为了___。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
      满分:5  分
14.  
A. A
B. B
C. C
D. D
      满分:5  分
15.  
A. A
B. B
C. C
D. D
      满分:5  分
16.  设计一个判别表达式中左、右括号是否配对出现的算法,采用___数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
      满分:5  分
17.  对一个满二叉树,m个叶子,n个结点,深度为h,则___。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
      满分:5  分
18.  线性表(a1,a2,...,an)以链式方式存储,访问第i位置元素的时间复杂度为___。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
      满分:5  分
19.  线性表是具有n个___的有限序列。
A. 字符
B. 数据元素
C. 数据项
D. 表元素
      满分:5  分
20.  对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为___。
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
      满分:5  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 18:57 , Processed in 0.891085 second(s), 29 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表