【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
推荐试题
【单选题】
宣传工作要在公司改革发展大局中 ，让社会各界看见国家电网深化改革的决心，看见国家电网奋发有为新时代的行动。
A. 积极行动
B. 展示作为
C. 彰显价值
D. 引领带动
【单选题】
公司宣传工作要以 为统领，让主旋律更加响亮。
A. 党的宣传
B. 责任表率
C. 意识形态
D. 媒体融合
【单选题】
公司宣传工作要以 为阵地，让正能量更加强劲。
A. 党的宣传
B. 责任表率
C. 意识形态
D. 媒体融合
【单选题】
公司宣传工作要以 为抓手，让创新驱动更加有力。
A. 党的宣传
B. 责任表率
C. 意识形态
D. 媒体融合
【单选题】
公司宣传工作要以 为标杆，让国网品牌更加靓丽。
A. 党的宣传
B. 责任表率
C. 意识形态
D. 媒体融合
【单选题】
公司宣传工作要以世界为舞台，让 更加精彩。
A. 公司品牌
B. 公司价值
C. 公司形象
D. 公司文化
【单选题】
党委书记是本单位意识形态工作 ，要旗帜鲜明地站在意识形态工作第一线，重要工作亲自部署、重要问题亲自过问、重大事件亲自处置。
A. 主要责任人
B. 核心责任人
C. 首要责任人
D. 第一责任人
【单选题】
加强网络舆情监测管理，深化舆情信息大数据分析应用，提升 专业化水平，营造清朗的网络空间。
A. 舆论引导
B. 舆论分析
C. 舆论处理
D. 舆论研判
【单选题】
坚持把放 在首位，以提升传播影响力为重点，加快英大传媒集团高质量发展，强化“中央厨房”机制，实现内容、终端、管理、技术、人员等全方位融合。
A. 社会效益
B. 经济效益
C. 文化效益
D. 政治效益
【单选题】
党员领导干部要严守 ，不得公开或匿名发表违反四项基本原则、违反党的理论路线和方针政策的言论，不得妄议中央。
A. 工作纪律
B. 生活纪律
C. 宣传纪律
D. 组织纪律
【单选题】
要准确把握 是新形势下宣传工作变与不变的辩证规律，为推动公司事业蓬勃发展提供有力思想保证和强大精神力量。
A. 对立统一
B. 守正创新
C. 担当作为
D. 量变质变
【单选题】
是公司的政治底线、是“红线任务”，不能有任何闪失。
A. 落实安全生产责任制
B. 不发生安全生产事故
C. 落实意识形态工作责任制
D. 不发生负面舆论事件
【单选题】
宣传工作重在 ，讲什么，怎么讲，通过什么平台讲，什么时间讲，把握好“时、度、效”至关重要。
【单选题】
增强脚力，就是要 ，扑下身子、沉到一线，察实情、说实话、动真情，把重点工程现场、供电服务一线、急难险重任务前沿作为实践主战场。
A. 大兴调查研究之风
B. 大兴学习之风
C. 大兴实践之风
D. 大兴沟通交流之风
【单选题】
在学懂弄通做实上下功夫，以 为根本，着力在学习范围更广、程度更深、实践更有力上下功夫。
A. 理论武装
B. 政治学习
C. 落实意识形态工作责任制
D. 策划
【单选题】
把 作为建设社会主义意识形态的关键。
A. 增强“四个意识”
B. 坚定“四个自信”
C. 做到“两个维护”
D. 讲政治
【单选题】
坚定理想信念，培植精神家园，形成有效支撑社会主义意识形态的 ，更好把科学理论转化为认识世界、改造世界的强大力量。
A. 思想体系
B. 领导体系
C. 话语体系
D. 科学体系
【单选题】
高度重视 ，切实解决人员配备、基本待遇、工作条件等方面问题。
A. 意识形态队伍建设
B. 意识形态干部队伍建设
C. 基层意识形态队伍建设
D. 基层意识形态干部队伍建设
【单选题】
开展网络意识形态专项清理活动，切实加强 ，规范网上信息传播秩序，严密防范网上意识形态渗透，旗帜鲜明地开展网上舆论斗争。
A. 网络信息管控
B. 网络舆情研判
C. 网络信息监测
D. 网络舆情引导
【单选题】
面对重大网络舆情事件，及时 ，回应关切，避免刺激社会情绪，使问题发酵升级，防止一般性问题演变为政治性问题、非意识形态问题演变为意识形态问题。
A. 公开信息
B. 释疑解惑
C. 发布信息
D. 公布真相
【单选题】
加强本单位员工思想动态调研，确保本单位管辖范围内不发生由意识形态领域问题引发的 。
A. 公众性事件
B. 群体性事件
C. 政治性事件
D. 群众性事件
【单选题】
坚持 是更基础、更广泛、更深厚的自信，是更基本、更深沉、更持久的力量。
A. 道路自信
B. 理论自信
C. 制度自信
D. 文化自信
【单选题】
坚持 的创作导向，把创作生产优秀作品作为文艺工作的中心环节，不断满足人民日益增长的精神文化需要。
A. 人民电业为人民
B. 为人民服务
C. 以人民为中心
D. 人民为重
【单选题】
严格落实公司党组意识形态工作责任制实施细则，要将意识形态工作纳入巡视工作范围，加强执行监督检查。加强阵地建设和管理，落实“两个所有”要求，加强 ，严防攻击渗透和谣言有害信息。
A. 意识形态管理
B. 网络意识形态管理
C. 意识形态安全
D. 网络意识形态安全
【单选题】
聚焦公司加快建设具有全球竞争力的世界一流能源互联网企业的战略部署，深入宣传解读公司“三型两网、世界一流”的目标追求、 的战略路径，生动阐述推进“三型两网”建设。
A. “一个引领、两个变革”
B. “一个引领、三个变革”
C. “一个引领、四个变革”
D. “一个引领、五个变革”
【单选题】
建立健全 ，深入解读公司全面深化改革、积极释放红利的新进展、新成果，充分表达公司共享发展的态度和积极行动。
A. 信息发布制度
B. 定期信息发布制度
C. 新闻发布制度
D. 定期新闻发布制度
【单选题】
采访中抓问题应当抓 。
A. 必须登报批评的问题
B. 有历史背景的问题
C. 带有倾向性的问题
D. 领导未表过态的问题
【单选题】
加强社会责任理论研究，倡导社会责任 ，争当国际履行社会责任企业标杆。
A. 国际标准
B. 国家标准
C. 行业标准
D. 企业标准
【单选题】
加强 ，是当前一项重要而紧迫的工作任务。
A. 宣传体系建设
B. 宣传队伍建设
C. 宣传制度建设
D. 宣传文化建设
【单选题】
健全社会责任 ，开展常态化、多样化社会责任沟通，持续改进利益相关方管理。
A. 研究机制
B. 评价机制
C. 根植机制
D. 宣传机制
【单选题】
健全品牌 ，加强对公司重大宣传部署的评价，加强对工作支撑能力、联动能力、创新能力的评价。
A. 评价机制
B. 贡献度评价机制
C. 根植机制
D. 宣传机制
【单选题】
聚焦公司成就和社会贡献，统筹推进主题宣传、形势宣传、政策宣传、成就宣传、典型宣传，加强 的提炼宣传，弘扬劳模精神、劳动精神、工匠精神。
A. 企业文化
B. 思想理论
C. 电力精神
D. 电力价值
【单选题】
推进社会责任管理落地，加强社会责任信息披露。进一步加强对外捐赠管理，助力脱贫攻坚，实施有广泛社会影响力和带动力的公益项目，要有声、有响、有记忆，打造 公益品牌。
A. 阳光扶贫
B. 精准扶贫
C. 国网扶贫
D. 国网阳光扶贫
【单选题】
以党的政治建设为统领，以 为根基，深入实施“旗帜领航·三年登高”计划，扎实推进宣传战线创先争优年各项工作。
A. 社会主义思想学习
B. 坚定共产主义理想
C. 坚定理想信念宗旨
D. 中国特色社会主义思想
【单选题】
全面做好宣传战线“放管服”工作，进一步激发基层的 ，让宣传战线的同志们轻装上阵，撸起袖子加油干。
A. 创新创造活力
B. 担当作为动力
C. 改革发展活力
D. 干事创业积极性
【单选题】
要坚持党管宣传、党管意识形态、党管媒体，把握正确舆论导向，做大做强正面宣传，真正让我们的媒体成为党和企业的 。
A. 战斗堡垒
B. 有力武器
C. 宣传阵地
D. 传播平台
【单选题】
要结合企情、网情，贴近职工需求和社会关切，精心组织形势政策、成就业绩、经验典型等主题宣传，真正让宣传工作成为企业的¬¬ 。
A. 发展动力
B. 核心工作
C. 响亮品牌
D. 重要生产力
【单选题】
要讲好 建设中的“湖北故事”，充分展示公司创造的经济、社会、环境综合价值，塑造好“国家电网”品牌，以软实力的提升为公司创造更大社会价值。
A. “世界一流”
B. “三项变革”
C. “三型两网”
D. “六个力量”
【单选题】
要全面提升 能力和水平，规范数据资源利用，防范大数据等新技术带来的风险。
A. 技术治网
B. 科技创新
C. 宣传方式创新
D. 数据整理
【单选题】
开放式提问可以让采访对象的回答 。
A. 不受具体答案的限制
B. 思想更加开放
C. 有思想活动
D. 有细节与故事
