【单选题】
线性表是具有n个______的有限序列(n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
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. 只能以列序为主序
【单选题】
深度为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
推荐试题
【单选题】
1___
A. Because he likes the sunny weather,
B. Because he wants to challenge himself.
C. Because it can help solve his sleeping problem.
D. Because it can help him forget all his troubles.
【单选题】
2___
A. To go sailing.
B. To go surfing.
C. To go to the beach.
D. To go to her nephew's.
【单选题】
3___
A. Going to visit relatives.
B. Enjoying the warm sun on the beach.
C. Building sand castles with her niece and nephew.
D. Playing in the sand and jumping in the waves.
【单选题】
4___
A. Surfing in the sea.
B. Collecting seashells.
C. Building sand castles.
D. Jumping in thewaves.
【单选题】
1___
A. 89 percent.
B. 84 percent.
【单选题】
2___
A. People aged 16to 24.
B. People aged 25 to 34.
C. People aged 16 and over.
D. People aged 55 and over.
【单选题】
3___
A. People aged16 to 24 preferred listening to music most.
B. more popularB It was geting more andamong the Bish people.
C. Trwas the third most popular ativity among people aged 55 and over.
D. People aged 25 to 34 listened to musicmore often than those aged 16 to 24.
【单选题】
4___
A. Older people go out to pubs more often.
B. Younger people go to the cinema less frequently.
C. Older people spend more time reading and gardening.
D. Younger people spend less time visiting friends and family.
【单选题】
1___
A. 4 hours.
B. 2 hours.
C. 1.5 hours.
D. 45 minutes.
【单选题】
2___
A. At 8.
B. At 7.
C. At 6.
D. At 5.
【单选题】
3___
A. She can either read or rest a little on the train.
B. She can read and respond to emails on the train.
C. She can travel to many different parts of the city.
D. She can go shopping on her way home from work.
【单选题】
4___
A. He can take the train to the old part of the city.
B. He can save a lot of money when he takes the train.
C. He can save 20 minutes to go to work with the train.
D. Hecan take the train to the airpor insted of driving.
【单选题】
1___
A. About an hour.
B. More than an hour.
C. About half an hour.
D. More than one and a half hours.
【单选题】
2___
A. More and more Americans spend over an hour getting to work.
B. Over 10 percent of Americans spend less than an hour getting to work.
C. Only New York people spend more than 90 minutes getting to work.
D. Over 10 percent of Americans spend more than 90 minutes getting to work.
【单选题】
3___
A. Because gas prices are not high.
B. Because the commute is not tiring.
C. Because he can attend a better school.
D. Because he can have his favorite lifestyle.
【单选题】
4___
A. Traffic jams.
B. Expensive housing.
C. Poorer life quality.
D. A tiring and boring trip.
【单选题】
1___
A. She liked playing an interesting game.
B. She enjoyed seeing many of her old friends.
C. She enjoyed wearing her Halloween costume.
D. She liked the decorations in Jason's front yard.
【单选题】
2___
A. None of her friends likes Jason.
B. None of Jason's guests is young.
C. She wants to go to Linda's party.
D. She went to Jason's party last year.
【单选题】
3___
A. The party will last four hours.
B. Six people will attend the party.
C. They will have huge bags of candy.
D. They will play a new game called Guess Who"
【单选题】
4___
A. Go to Jason's party.
B. Go to Linda's party.
C. Attend both Jason's and Linda's parties.
D. Celebrate Halloween with her parents.
【单选题】
1___
A. Some stores offered bigger holiday discounts.
B. Some stores provided more choices of nightlife.
C. Some stores made efforts to attract young people.
D. Some stores opened much earlier than they used to.
【单选题】
2___
A. To attract young customers.
B. To beat other stores for sales.
C. To let people sleep late the next day.
D. To keep people stay up for the night.
【单选题】
3___
A. 24 percent.
B. 37 percent.
C. 9.5 percent.
D. 23.5 percent.
【单选题】
4___
A. She and her cousins went back home at midnight.
B. She liked the traditional 4 a.m. Black Friday openings better.
C. She preferred midnight shopping to earlymorning shopping.
D. She and her cousins got up very early to buydiscounted items.
【单选题】
___坚持以人民为中心的发展思想,鲜明提出了创新、协调、绿色、开放、共享的新发展理念。
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. 为了实现和维护国家统一