|
|
楼主 |
发表于 2025-3-22 10:22:39
|
显示全部楼层
1234
答案: 请关注ybaotk.com搜题查看答案
问题 130: 3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
选项:
•
A. 求子串
•
B. 联接
•
C. 模式匹配
•
D. 求串长
答案: 请关注ybaotk.com搜题查看答案
问题 131: 4. 串 ‘ababaaababaa’ 的next数组为（ ）。
选项:
•
A. 012345678999
•
B. 012121111212
•
C. 011234223456
•
D. 0123012322345
答案: 请关注ybaotk.com搜题查看答案
问题 132: 5. 串的存储结构有：顺序串和链串（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 133: 6. 从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 134: 7. 空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 135: 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均不对
答案: 请关注ybaotk.com搜题查看答案
问题 136: 2. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是_____。
选项:
•
A. i(i-1)/2+j-1
•
B. i(i-1)/2+j
•
C. i(i+1)/2+j-1
•
D. i(i+1)/2+j
答案: 请关注ybaotk.com搜题查看答案
问题 137: 3. 下面说法不正确的是( )。
选项:
•
A. 广义表的表头总是一个广义表
•
B. 广义表的表尾总是一个广义表
•
C. 广义表难以用顺序存储结构
•
D. 广义表可以是一个多层次的结构
答案: 请关注ybaotk.com搜题查看答案
问题 138: 4. 对特殊矩阵采用压缩存储的目的主要是为了( )。
选项:
•
A. 使表达变得简单
•
B. 对矩阵元素的存取变得简单
•
C. 去掉矩阵中的多余元素
•
D. 减少不必要的存储空间
答案: 请关注ybaotk.com搜题查看答案
问题 139: 5. 稀疏矩阵一般的压缩存储方式有两种，即 _____。
选项:
•
A. 二维数组和三维数组
•
B. 三元组表和散列表
•
C. 散列表和十字链表
•
D. 三元组表和十字链表
答案: 请关注ybaotk.com搜题查看答案
问题 140: 6. 数组不适合作为任何二叉树的存储结构。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 141: 7. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 142: 8. 数组是同类型值的集合。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 143: 9. 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 144: 10. 二维以上的数组其实是一种特殊的广义表。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 145: 11. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 146: 12. 若一个广义表的表头为空表，则此广义表亦为空表。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 147: 1. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
选项:
•
A. (n-1)/2
•
B. n/2
•
C. (n+1)/2
•
D. n
答案: 请关注ybaotk.com搜题查看答案
问题 148: 2. 下面关于二分查找的叙述正确的是 ( )
选项:
•
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
•
B. 表必须有序，而且只能从小到大排列
•
C. 表必须有序且表中数据必须是整型，实型或字符型
•
D. 表必须有序，且表只能以顺序方式存储
答案: 请关注ybaotk.com搜题查看答案
问题 149: 3. 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
选项:
•
A. 必定快
•
B. 不一定
•
C. 在大部分情况下要快
•
D. 取决于表递增还是递减
答案: 请关注ybaotk.com搜题查看答案
问题 150: 4. 当采用分快查找时，数据的组织方式为 ( )
选项:
•
A. 数据分成若干块，每块内数据有序
•
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
•
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
•
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
答案: 请关注ybaotk.com搜题查看答案
问题 151: 5. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )
选项:
•
A. 顺序查找
•
B. 折半查找
•
C. 索引顺序查找
•
D. 哈希法查找
答案: 请关注ybaotk.com搜题查看答案
问题 152: 6. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
选项:
•
A. （100，80， 90， 60， 120，110，130）
•
B. （100，120，110，130，80， 60， 90）
•
C. （100，60， 80， 90， 120，110，130）
•
D. (100，80， 60， 90， 120，130，110)
答案: 请关注ybaotk.com搜题查看答案
问题 153: 7. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
选项:
•
A. 1
•
B. 2
•
C. 3
•
D. 4
答案: 请关注ybaotk.com搜题查看答案
问题 154: 8. 下面关于哈希(Hash，杂凑)查找的说法正确的是( )
选项:
•
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
•
B. 除留余数法是所有哈希函数中最好的
•
C. 不存在特别好与坏的哈希函数，要视情况而定
•
D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案: 请关注ybaotk.com搜题查看答案
问题 155: 9. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
选项:
•
A. 最大概率
•
B. 最小概率
•
C. 平均概率
•
D. 同等概率
答案: 请关注ybaotk.com搜题查看答案
问题 156: 10. 在散列检索中，“比较”操作一般也是不可避免的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 157: 11. 散列函数越复杂越好，因为这样随机性好，冲突概率小。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 158: 12. 装填因子是散列表的一个重要参数，它反映散列表的装满程度。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 159: 13. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 160: 14. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 161: 15. 若散列表的负载因子α<1，则可避免碰撞的产生。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 162: 16. 查找相同结点的效率折半查找总比顺序查找高。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 163: 17. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 164: 18. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 165: 19. 顺序查找法适用于存储结构为顺序或链接存储的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 166: 20. 折半查找法的查找速度一定比顺序查找法快 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 167: 21. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 168: 22. 对无序表用二分法查找比顺序查找快。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 169: 23. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 170: 24. 在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 171: 25. 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 172: 26. N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 173: 27. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 174: 28. 二叉排序树删除一个结点后，仍是二叉排序树。
选项:
答案: 请关注ybaotk.com搜题查看答案 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
|
QQ登录
