二叉树中每个结点的两棵子树是有序的。

判断题二叉树中每个结点的两棵子树是有序的。

参考答案：对

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题二叉树中每个结点的两棵子树的高度差等于1。

参考答案：错

2.判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

参考答案：对

3.单项选择题假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）

A.16902
B.16904
C.14454
D.答案A，B，C均不对

点击查看答案

4.单项选择题设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF

点击查看答案

5.单项选择题设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接
B.模式匹配
C.求子串
D.求串长

点击查看答案

6.单项选择题串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符

点击查看答案

7.填空题三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

参考答案：行下标列下标元素值

8.填空题假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

参考答案：288B 1282 (8+4)×6+1000=1072 (6×7＋4)×6＋1000）＝1276

9.填空题若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

参考答案：(n-m+1)*m

10.填空题设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

参考答案：6