|
(单选题)1: 一棵完全二叉树上有1001个结点，其中叶子结点的个数是 A: 250 B: 500 C: 254 D: 以上答案都不对 (单选题)2: 对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为 A: 1，2，3 B: 9，5，2，3 C: 9，5，3 D: 9，4，2，3 (单选题)3: 抽象数据类型的三个组成部分分别为 A: 数据对象、数据关系和基本操作 B: 数据元素、逻辑结构和存储结构 C: 数据项、数据元素和数据类型 D: 数据元素、数据结构和数据类型 (单选题)4: 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子 (单选题)5: 队列和栈的主要区别是 A: 逻辑结构不同 B: 存储结构不同 C: 所包含的运算个数不同 D: 限定插入和删除的位置不同 (单选题)6: 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 A: 层次遍历算法 B: 前序遍历算法 C: 中序遍历算法 D: 后序遍历算法 (单选题)7: 数据结构中所定义的数据元素，是用于表示数据的 A: 最小单位 B: 最大单位 C: 基本单位 D: 不可分割的单位 (单选题)8: 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 A: O(0) B: O(1) C: O(n) D: O(n2) (单选题)9: 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 A: 4 B: 5 C: 8 D: 9 (单选题)10: 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 A: p=p->next; B: p->next=p->next->next; C: p->next=p; D: p=p->next->next; (单选题)11: 数据的四种基本存储结构是指 A: 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B: 顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C: 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D: 顺序存储结构、链式存储结构、树型存储结构、图型存储结构 (单选题)12: for（i=0；i<m；i++） for（j=0；j<t；j++）c［i］［j］=0；for（i=0；i<m；i++）for（j=0；j<t；j++）for（k=0；k<n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］； 上列程序的时间复杂度为 A: O（m+n×t） B: O（m+n+t） C: O（m×n×t） D: O（m×t+n） (单选题)13: 以下与数据的存储结构无关的术语是 A: 循环队列 B: 链表 C: 哈希表 D: 栈 (单选题)14: 可有效提高次关键字查找效率的文件是 A: 顺序文件 B: 倒排文件 C: 散列文件 D: VSAM文件 (单选题)15: 索引非顺序文件的特点是 A: 主文件无序，索引表有序 B: 主文件有序，索引表无序 C: 主文件有序，索引表有序 D: 主文件无序，索引表无序 (单选题)16: 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 A: 2，4，3，1，5，6 B: 3，2，4，1，6，5 C: 4，3，2，1，5，6 D: 2，3，5，1，6，4 (单选题)17: 在一个带权连通图G中，权值最小的边一定包含在G的 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中 (单选题)18: 采用ISAM或VSAM组织的文件是 A: 索引非顺序文件 B: 顺序文件 C: 索引顺序文件 D: 散列文件 (单选题)19: 执行下列程序段后，串X的值为 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A: 〞cdefgh〞 B: 〞cdxyzw〞 C: 〞cdefxy〞 D: 〞cdefef〞 (单选题)20: 假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 A: n-1 B: n C: n+1 D: n+2 (责任编辑：admin) |