ub8优游平台注册

数据结构练习题(一)_218(1).docx 6页

  • 0
  • 0
  • 0
  • 约6.36千字
  • 2021-01-08 发布
文档ub8优游平台注册具:
    1. 1、本文档共6页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所ub8优游平台注册。如果您对本文ub8优游平台注册版权争议,可选择认领,认领后既往收益ub8优游平台注册归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能ub8优游平台注册诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联ub8优游平台注册本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    数据结构练习题(一) 一、选择题 1.数据结构是一门研究( )的程序设计问题,计算机的操作对象及其关ub8优游平台注册和操作等的学ub8优游平台注册。 A.数据类型 B.抽象数据类型 C.非数值计算 D.数值计算 2.下面程序的时间复杂度为( )。 ????????? for(i=0;i<m;i++) ???????????for(j=0;j<n;j++) ?????????????A[i][j]=i*j; A.O(m2) B.O(n2) C.O(m+n) D.O(m*n) 3.顺序表的特点ub8优游平台注册( )。 A.插入、删除效率高 B.可方便随机存取数据元素 C.逻辑关ub8优游平台注册与物理位置不一致 D.存储ub8优游平台注册间能动态分配 4.在一个单链表ub8优游平台注册,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行( )。 A.s->next=p->next; p->next=s; B. p->next=s->next;s->next=p; C. q->next=s;s->next=p; D. p->next=s;s->next=q; 5.在ub8优游平台注册度为n的顺序表ub8优游平台注册插入元素平均移动元素的个数是(  )。 A. B. C. D. 6.线性表采用顺序存储结构,设存储ub8优游平台注册间的基地址是b,每个元素占k个存储单元,第i个元素的存储位置是 (  )。 A. B. C. D. 7.设ub8优游平台注册一顺序栈S,元素1,2,3,4,5,6依次入栈,出栈序列为:2,3,4,6,5,1,则栈的容量至少应该是(  )。 A.2 B.3 C.5 D.6 8.支持递归算法的数据结构是(  )。 A.队列 B.线性表 C.栈 D.树 9.若字符串采用链式存储,每个字符占用一个字节,每个指针占用四个字节,则该字符串的存储密度为( )。 A.50% B.25% C.75% D.20% 10.一个待散列的线性表为k={18,25,63,50,42,32,9},散列函数为H(k)=k MOD 9,与18发生冲突的元素ub8优游平台注册( )个。 A. 1 B. 2 C.3 D. 4 11.设计算法时,应避免使算法的时间复杂度为(  )。 A.ub8优游平台注册量阶 B.线性阶 C.二次阶 D.指数阶 12.链式存储结构ub8优游平台注册存储单元的地址( )。 A.必须是连续的 B.必须是不连续的 C.可以连续也可以不连续 D.与顺序存储结构相同 13.程序段如下所示,该算法的时间复杂度为(  )。 for( i=1; i<n ; i++) for ( j=1;j <i;j++) y++; A. B. C. D. 14.通过建立结点的关键字与存储地址之间的映像关ub8优游平台注册所实现的存储方法是(  )。 A.顺序存储 B.链式存储 C.索引顺序存储 D.散列存储方法 15.循环链表ub8优游平台注册最后一个结点的指针域指向( )。 A.头结点 B.后一个结点 C.尾结点 D.前一个结点 16.广义表A=((a),a)的表头是( )。 A. a B. (a) C. b D. ((a)) 17.一棵高度为k的完全二叉树至少ub8优游平台注册( )个结点。 A. 2k-1 B. 2k-1-1 C. 2k-1 D. 2k 18.由权值为3,6,7,2,5的叶子结点生ub8优游平台注册一棵哈夫曼树,它的带权路径ub8优游平台注册度为( )。 A. 51 B. 23 C. 53 D. 74 19.下面( )可以判断出一个ub8优游平台注册向图ub8优游平台注册是否ub8优游平台注册

    您可能关注的文档

    文档评论(0)

    • 内容提供方:军人本色
    • 审核时间:2021-01-08
    • 审核编号:6220141132003045

    相关文档