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