(单选题)1: 不带头结点的单链表head为空的判定条件是()。 A: head= =NULL B: head->next= =NULL C: head->next= =head D: head!=NULL (单选题)2: 设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。 A: 线性结构 B: 树型结构 C: 物理结构 D: 图型结构 (单选题)3: 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。 A: R-F B: F-R C: (R-F+M)%M D: (F-R+M)%M (单选题)4: 栈结构通常采用的两种存储结构是()。 A: 顺序存储结构和链式存储结构 B: 散列方式和索引方式 C: 链表存储结构和数组 D: 线性存储结构和非线性存储结构 (单选题)5: 在以下的叙述中,正确的是()。 A: 线性表的顺序存储结构优于链表存储结构 B: 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 C: 线性表的链表存储结构适用于频繁插入/删除数据元素的情况 D: 线性表的链表存储结构优于顺序存储结构 (单选题)6: 设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。 A: a在b的右方 B: a在b的左方 C: a是b的祖先 D: a是b的子孙 (单选题)7: 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 A: 2,3,5,8,6 B: 3,2,5,8,6 C: 3,2,5,6,8 D: 2,3,6,5,8 (单选题)8: 以下叙述中正确的是()。 A: 串是一种特殊的线性表 B: 串的长度必须大于零 C: 串中无素只能是字母 D: 空串就是空白串 (单选题)9: 哈希表中的冲突可以通过改变哈希函数完全避免。 A: 正确 B: 错误 (单选题)10: 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。 A: i B: n=i C: n-i+1 D: 不确定 (单选题)11: 设某完全无向图中有n个顶点,则该完全无向图中有( )条边。 A: n(n-1)/2 B: n(n-1) C: n2 D: n2 -1 (单选题)12: 串是一中特殊的线性表,其特殊性体现在()。 A: 可以顺序存储 B: 数据元素是一个字符 C: 可以链接存储 D: 数据元素可以是多个字符 (单选题)13: 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。 A: n B: e C: 2n D: 2e (单选题)14: 线性表是一个具有n个( )的有限序列 A: 表元素 B: 字符 C: 数据元素 D: 数据项 (单选题)15: 判定一个顺序栈ST(最多元素为m0)为栈满的条件是()。 A: top!=0 B: top= =0 C: top!=m0 D: top= =m0-1 (单选题)16: 设串的长度为n,则它的子串个数为()。 A: n B: n(n+1) C: n(n+1)/2 D: n(n+1)/2+1 (单选题)17: 在二叉排序树中插入一个结点的时间复杂度为( )。 A: O(1) B: O(n) C: O(log2n) D: O(n2 ) (单选题)18: 一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。 A: edcba B: decba C: dceab D: abcde (单选题)19: 具有五层结点的二叉平衡树至少有()个结点。 A: 10 B: 12 C: 15 D: 17 (单选题)20: 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2 (单选题)21: 在一个AOE网中,关键路径就是其中路径长度最短的路径。 A: 正确 B: 错误 (单选题)22: 向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点) A: HS—>next=s; B: s—>next= HS—>next;HS—>next=s; C: s—>next= HS;HS=s; D: s—>next= HS;HS= HS—>next; (单选题)23: 在线索化二叉树中,t所指结点没有左子树的充要条件是()。 A: t—>left=NULL B: t—>ltag=1 C: t—>ltag=1且t—>left=NULL D: 以上都不对 (单选题)24: 设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 A: n B: n-1 C: 2n D: 2n-1 (单选题)25: 带头结点的单链表head为空的判定条件是()。 A: head= =NULL B: head->next= =NULL C: head->next= =head D: head!=NULL (单选题)26: 数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是()有限集合,R是D上的关系有限集合。 A: 算法 B: 数据元素 C: 数据操作 D: 数据对象 (单选题)27: 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。 A: n B: n-1 C: m D: m-1 (单选题)28: 如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。 A: uwvts B: vwuts C: wuvts D: wutsv (单选题)29: 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不 超过( )。 A: log2n+1 B: log2n-1 C: log2n D: log2(n+1) (单选题)30: 设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 A: 5 B: 6 C: 7 D: 8 (单选题)31: 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。 A: 3 B: 4 C: 5 D: 8 (单选题)32: 从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行()。(不带空的头结点) A: x=HS;HS= HS—>next; B: x=HS—>data; C: HS=HS—>next;x=HS—>data; D: x=HS—>data;HS= HS—>next; (单选题)33: 二维数组M的成员是6个字符(每个字符占一个存储单元,即一个字节)组成的串,行下标i的范围从0到8,列下标j的范围从0到9,则存放M 至少需要()个字节。 A: 90 B: 180 C: 240 D: 540 (单选题)34: 下面关于线性表的叙述错误的是( )。 A: 线性表采用顺序存储必须占用一片连续的存储空间 B: 线性表采用链式存储不必占用一片连续的存储空间 C: 线性表采用链式存储便于插入和删除操作的实现 D: 线性表采用顺序存储便于插入和删除操作的实现 (单选题)35: 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。 A: N0=N1+1 B: N0=Nl+N2 C: N0=N2+1 D: N0=2N1+l (单选题)36: 二维数组A中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是()。 A: 80 B: 100 C: 240 D: 270 (单选题)37: 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。 A: 110 B: 108 C: 100 D: 120 (单选题)38: 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个. A: 1 B: 2 C: 3 D: 4 (单选题)39: 一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是() 。 A: 4,3,2,1 B: 1,2,3,4 C: 1,4,3,2 D: 3,2,4,1 (单选题)40: 在一个单链表中,若删除p所指结点的后续结点,则执行()。 A: p->next=p->next->next; B: p=p->next;p->next=p->next->next; C: p->next=p->next; D: p=p->next->next; (责任编辑:admin) |