【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
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 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,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. 索引存储
推荐试题
【判断题】
在中国特色社会主义条件下,党政军民学,东西南北中,党是领导一切的
【判断题】
中国特色社会主义最本质的特征是人民当家作主
【判断题】
中国特色社会主义制度的最大优势是人民代表大会制度
【判断题】
坚持党的领导、人民当家作主、依法治国有机统一是社会主义经济发展的必然要求
【判断题】
中国人民的梦想和各国人民的梦想是互不相通的
【判断题】
贯彻“三个代表”重要思想,必须把经济作为党执政兴国的第一要务,不断开创现代化建设的新局面
【判断题】
“三个代表”重要思想创造性地回答了建设什么样的党、怎样建设党的问题
【判断题】
贯彻“三个代表”重要思想,核心是坚持党的领导
【判断题】
“三个代表”重要思想的本质是保持党的先进性
【判断题】
中国共产党第16次全国代表大会的历史性贡献是提出了全面推进党的建设的新的伟大工程
【判断题】
贯彻“三个代表”思想,关键在坚持群众路线
【判断题】
始终做到“三个代表”,是我们党的立党之本、执政之基、力量之源。这里的“本”、“基”、“源”,是指人民群众的支持和拥护
【判断题】
江泽民在2003年“七一”讲话中指出,实现人民的愿望,满足人民的需要,维护人民的利益,是“三个代表”思想的灵魂
【判断题】
十六大党章关于党的指导思想的表述是 马克思列宁主义为指导思想
【判断题】
“三个代表”重要思想是在 科学判断党的历史方位的基础上提出来的
【判断题】
中国共产党坚持先进性增强创造力的决定性因素是 坚持党的基本路线不动摇
【判断题】
贯彻“三个代表”重要思想,必须使全党始终保持与时俱进的精神状态,与时俱进就是 党的全部理论和工作要体现时代性,把握规律性,富于创造性
【判断题】
中国共产党能否始终做到与时俱进决定着 党能否始终保持党的先进性
【判断题】
十六大实现的我们党指导思想上的又一个与时俱进是 将“三个代表”重要思想确立为党必须长期坚持的指导思想
【判断题】
党的十七大第一次把以人为本、全面协调可持续发展的科学发展观写入党章。
【判断题】
科学发展观,是立足社会主义初级阶段基本国情,总结我国发展实践,借鉴国外发展经验,适应新的发展要求提出来的
【判断题】
没有科学发展就没有社会和谐,没有社会和谐也可以实现科学发展
【判断题】
中国特色社会主义理论体系,是马克思主义中国化最新成果,是党最可宝贵的政治和精神财富,是全国各族人民团结奋斗的共同思想基础
【判断题】
按照“一国两制”实现祖国和平统一,符合中华民族根本利益
【判断题】
必须把提高领导水平和执政能力作为各级领导班子建设的核心内容抓紧抓好
【判断题】
实现可持续发展的核心问题是实现经济社会和人口、资源、环境的协调发展
【判断题】
社会主义和谐社会的必要条件和基本标志是发展有序
【判断题】
我国第一次正式提出科学发展观的概念是在第十七次全国代表大会中
【判断题】
科学发展观是对可持续发展观的补充与延伸
【判断题】
科学发展观体现了以人为本和统筹兼顾的思想,是不同于毛泽东和邓小平思想的完全创新的发展观
【判断题】
又快又好发展是全面落实科学发展观的本质要求
【判断题】
发展循环经济,是建设资源节约型、环境友好型社会和实现可持续发展的重要途径。
【判断题】
建设社会主义物质文明、精神文明可以为构建社会主义和谐社会提供足够坚实的基础。
【判断题】
推动城乡发展一体化,是解决“三农”问题的根本途径
【判断题】
实现工业化、信息化、城镇化、农业现代化,是我国社会主义现代化建设的根本任务,也是加快形成新的经济发展方式、促进经济持续健康发展的根本动力
【判断题】
发展社会主义民主政治,最重要的就是要坚持好、发展好适合我国国情的社会主义政治制度
【判断题】
人民通过选举、投票行使权利和人民内部各方面在重大决策之前进行充分协商,尽可能就共同性问题取得一致意见,是我国社会主义民主的两种重要形式
【判断题】
社会主义核心价值体系是兴国之魂,决定着中国特色社会主义发展方向
【判断题】
中国梦是和平、发展、合作、共赢的梦,与世界各国人民的美好梦想息息相通