【单选题】
在数据结构的讨论中把数据结构从逻辑上分为___
A. 内部结构与外部结构
B. 静态结构与动态结构
C. 线性结构与非线性结构
D. 紧凑结构与非紧凑结构
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
不是数据的逻辑结构是___
A. 散列结构
B. 线性结构
C. 树结构
D. 图结构
【单选题】
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>},则数据结构A是___
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为10n4-12n+1,则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
 链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若删除p所指结点的后续结点,则执行___
A. p—>next= p—>next—>next;
B. p= p—>next; p—>next= p—>next—>next;
C. p—>next= p—>next
D. p= p—>next—>next;
【单选题】
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___
A. s—>next=p; p—>next=s
B. s—>next=p—>next; p—>next=s
C. s—>next=p—>next; p=s
D. p—>next=s; s—>next=p
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列(n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
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. 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. 只能以列序为主序
推荐试题
【单选题】
斯大林曾经说过:“伟大的精力只是为了伟大的目的而产生。”高尔基也曾指出:“一个人追求的目标越高,他的才能就会发展得越快,对社会就越有益。”这说明___。
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. 重视人生境界和理性人格
【单选题】
2017年11月,中央文明委决定授予黄大年等58位同志第六届全国道德模范荣誉称号,他们用自己的言行,传承着中华民族的优秀品质。从他们的身上折射出___
A. 民族精神生生不息、历久弥新
B. 中华美德治国化民,指引方向
C. 传统文化源远流长,凝聚力量
D. 核心价值博大精深,人人践行
【单选题】
京剧是中华民族的国粹,它是在18世纪下半叶经徽戏、秦腔、汉调的交融,并借鉴吸收昆曲、京腔之长而形成的。京剧的形成体现了___
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. 依据
【单选题】
___是社会主义核心价值体系的内核。B
A. 社会主义荣辱观
B. 社会主义核心价值观
C. 社会主义道德观
【单选题】
2018年3月,十三届全国人大一次会议通过宪法修正案,把国家倡导___正式写入宪法,凸显了社会主义核心价值观的重大意义。
A. 中国精神
B. 中国文化
C. 社会主义核心价值观
D. 中国特色社会主义
【单选题】
___是涵养社会主义核心价值观的重要源泉
A. 中华优秀传统文化
B. 中华文化
C. 中华传统文化
D. 中国精神
【单选题】
___是社会主义核心价值观的实践根据。
A. 中国精神
B. 中国文化
C. 社会主义核心价值观
D. 中国特色社会主义建设
【单选题】
___是一定社会形态社会性质的集中体现,在一个社会的思想观念体系中处于主导地位,体现着社会制度、社会运行的基本原则和社会发展的基本方向。
A. 人生观
B. 法治素质
C. 核心价值观
D. 思想道德素质