【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
链表不具有的特点是___。
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. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
A. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
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. 1931年日本制造“九•一八事件”后,又侵占了台湾
B. 1937年日本制造了“卢沟桥事变”后,又侵占了台湾
C. 1938年占领了广州、武汉后,又侵占了台湾
D. 1895年清政府在中日甲午战争失败后,日本强迫清政府签订了《马关条约》,侵占了台湾
【单选题】
香港特别行政区政府的行政长官是___
A. 由中央人民政府委派的
B. 由香港当地选举产生的
C. 由香港当地人们协商产生的
D. 由香港人们选举产生并由中央人民政府任命的
【单选题】
香港特别行政区基本法的修改权属于___
A. 香港特别行政区立法会
B. 香港特别行政区行政会
C. 全国人民代表大会
D. 全国人民代表大会常务委员会
【单选题】
我国实行“一国两制”后,我国的国家结构是___
A. 联邦制
B. 邦联制
C. 单一制
D. 单一制和联邦制混合制
【单选题】
2012年1月,马英九在台湾大选胜选后提出未来两岸政策三原则,分别是___
A. 先政治后经济、紧急的优先、容易的优先。
B. 先经济后政治、迫切的优先、容易的优先。
C. 先政治后经济、简单的优先、易行的优先。
D. 先经济后政治、紧急的优选、简单的优先。
【单选题】
2012年香港特别行政区举行第四届行政长官选举,___当选,任期为5年
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. 维护世界和平,促进人类共同繁荣和发展