当前位置:首页
> Luz 第6509页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题:以下关于顺序表的叙述中正确的是( )
以下关于顺序表的叙述中正确的是( )A.顺序表的优点是存储密度大且插入、删除运算效率高B.顺序表属于静态结构C.顺序表中所有元素可以连续也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)答案:B…
单选题:将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )A.nB.2n-1C.2nD.n-1答案:A…
单选题:线性表的链表存储结构和顺序存储结构相比,优点是( )
线性表的链表存储结构和顺序存储结构相比,优点是( )A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除元素D.节省存储空间答案:C…
单选题:对于单链表存储结构,以下说法中错误的是( )
对于单链表存储结构,以下说法中错误的是( )A.一个节点的数据域用于存放线性表的一个数据元素B.一个节点的指针域用于指向下一个数据元素的节点C.单链表必须带有头节点D.单链表中所有节点可以连续也可以不连续存放答案:C…
单选题:链表不具备的特点是( )
链表不具备的特点是( )A.可随机访问任一节点 B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比答案:A…
单选题:某线性表最常用的操作是在最后一个节点之后插入一个节点或删除第一个节点,故采用( )存储方式最节省运算时间
某线性表最常用的操作是在最后一个节点之后插入一个节点或删除第一个节点,故采用( )存储方式最节省运算时间A.单链表B.仅有头节点的单循环链表C.双链表D.仅有尾指针的单循环链表答案:D…
单选题:在一个长度为n(n>1)的带头节点的单链表head上,另设有尾指针r(指向尾节点),执行 ( ) 操作与链表的长度有关
在一个长度为n(n˃1)的带头节点的单链表head上,另设有尾指针r(指向尾节点),执行 ( ) 操作与链表的长度有关A.删除单链表中的第一个元素B.删除单链表中的尾节点C.在单链表第一个元素前插入一个新节点D.在单链表最后一个元素后…
单选题:在一个双链表中,删除p节点(非尾节点)的操作是( )
在一个双链表中,删除p节点(非尾节点)的操作是( )A.p.prior.next=p.next; p.next.prior=p.prior;B.p.prior=p.prior.prior; p.prior.prior=p;C.p.ne…
单选题:在长度为n的 ( )上,删除第一个元素,其算法的时间复杂度为O(n)
在长度为n的 ( )上,删除第一个元素,其算法的时间复杂度为O(n)A.只有表头指针的不带表头节点的循环单链表B.只有表尾指针的不带表头节点的循环单链表C.只有表尾指针的带表头节点的循环单链表D.只有表头指针的带表头节点的循环单链表答…
单选题:在JAVA中,按精度从小到大的顺序排列,各种基本数据类型自动转换的顺序是:( )。
在JAVA中,按精度从小到大的顺序排列,各种基本数据类型自动转换的顺序是:( )。A.byte-short(char)- int-long-float-double B.byte-short(char)- int-float…