- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[单选] 设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=()。
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
【◆参考答案◆】:B
(2)【◆题库问题◆】:[问答题] 试述栈的基本性质?
【◆参考答案◆】:
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。
(3)【◆题库问题◆】:[填空题] 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
【◆参考答案◆】:小于;大于
(4)【◆题库问题◆】:[判断题] 除s本身之外,s的其它子串称为s的真子串。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[单选] 栈和队列都是()。
A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
【◆参考答案◆】:C
(6)【◆题库问题◆】:[名词解释] 数据元素
【◆参考答案◆】:
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
(7)【◆题库问题◆】:[判断题] 线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[判断题] AOV网是一个带权的有向图。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[单选] n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
A.i<n
B.2*i<=n
C.2*i+1>n
D.2*i>n
A.i<n
B.2*i<=n
C.2*i+1>n
D.2*i>n
【◆参考答案◆】:D
(10)【◆题库问题◆】:[判断题] 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确