相关文档

• 数据结构试卷及答案.doc

  《数据结构》试卷及答案1．算法分析的目的是( C )A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性2．( B )是具有相同特性数据元素的集合是数据的子集 A.数据符号 B.数据对象 C.数据 D.数据结构3．用链表表示线性表

• 数据结构试卷（八）及答案.doc

  数据结构试卷（八）一选择题(30分)字符串的长度是指（ ）(A) 串中不同字符的个数(B) 串中不同字母的个数(C) 串中所含字符的个数(D) 串中不同数字的个数建立一个长度为n的有序单链表的时间复杂度为（ ）(A) O(n)(B) O(1)(C) O(n2)(D) O(log2n)两个字符串相等的充要条件是（ ）(A) 两个字符串的长度相等(B) 两个字符串中对应位置上的字符相等(C)

• 数据结构试卷（十）及答案.doc

  数据结构试卷（十）一选择题(24分)1．下列程序段的时间复杂度为（ ）i=0s=0 while (s<n) {s=sii}(A) O(n12)(B) O(n13)(C) O(n)(D) O(n2)2．设某链表中最常用的操作是在链表的尾部插入或删除元素则选用下列（ ）存储方式最节省运算时间(A) 单向链表(B) 单向循环链表(C) 双向链表(D) 双向循环链表3．设指针q指向单链表中结点A指针p

• 数据结构试卷试卷及答案5套.doc

  数据结构试卷试1解释下列术语（每小题4分共20分）1. 头指针 2. 二叉排序树的定义 3. 头结点4. 数据的逻辑结构 5. 排序方法的稳定性二选择填空（每小题2分共20分）（在每小题的4 个备选答案中选出一个正确的答案多选少选均不得分）1. 在一个长度为n的顺序表中在第i个元素（1≤i≤n1）之前插入一个新元素时顺向后移动( ) 个元素 B. n-i1

• 数据结构试卷及答案2套.doc

  数据结构试卷1一单项选择题：(每小题2分共20分)1. 在一个长度为n的顺序表中顺序搜索一个值为x的元素时在等概率的情况下搜索成功时的数据平均比较次数为________ A. n B. n2 C.(n1)2 D.(n-1)22. 不带头结点的单链表first为空的判定条件是_________A. first->next == NULL B.

• 数据结构试卷及解答.doc

  数据结构试卷（一）一单选题（每题 2 分共20分）栈和队列的共同特点是( )A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 用链接方式存储的队列在进行插入运算时( ). A. 仅修改头指针 　 B. 头尾指针都要修改 C. 仅修改尾指针 D.头尾指针可能都要修改以下数据结

• 数据结构期末试卷及答案3.doc

  单项选择题（本大题共15小题第小题2分共30分）在每小题列出的四个选项中只有一个符合题目要求请将其代码填在题后的括号内错选或未选均无分1. 算法必须具备输入输出和　　 　　　　　　　　　　　 　[　C ]A. 计算方法　　　　　　　　　B. 排序方法C．解决问题的有限运算步骤　　D. 程序设计方法2. 有n个节点的顺序表中算法的时间复杂度是O(1)的操

• 数据结构试卷和答案.doc

  班级《数据结构》试题参考答案 （开卷）（电信系本科2001级 2002年12月）一、回答下列问题(每题4分，共36分)1 某完全二叉树共有15381个结点，请问其树叶有多少个？答：n2=én/2ù=é15381/2ù=7691(个)2 假设有二维数组A7×9，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，末尾元素A[6][8]的第一个字节地址为多少

• 数据结构试题及答案.doc

  ??吉首大学试题库?一?????????????????? 单选题(每题 2 分共20分)1.???? 栈和队列的共同特点是( D )AA.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2.???? 用链接方式存储的队列在进行插入运算时( C ).D A. 仅修改头指针 　 B. 头尾指针都要修改

• 数据结构试题及答案.doc

  一?????????????????? 单选题（每题 2 分共20分）1.???? 对一个算法的评价不包括如下（B ）方面的内容 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度2.???? 在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B.