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

判断题X 纠错

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

参考答案：对

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

假设有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均不对

点击查看答案进入题库练习

单项选择题

设串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

点击查看答案进入题库练习

单项选择题

设有两个串p和q，求q在p中首次出现的位置的运算称作（）

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

点击查看答案进入题库练习

单项选择题

串是一种特殊的线性表，其特殊性体现在（）

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

点击查看答案进入题库练习

填空题

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

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

点击查看答案进入题库练习

填空题

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

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

点击查看答案进入题库练习

填空题

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

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

点击查看答案进入题库练习

填空题

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

参考答案：6

点击查看答案进入题库练习

填空题

子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

参考答案：被匹配的主串；子串

点击查看答案进入题库练习

填空题

设S=“A；/document/Mary.doc”，则strlen（s）=（），“/”的字符定位的位置为（）。

参考答案：20 3

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版