- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构选的择题
1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
选择一项:
1. 108
2. 110
3. 100
4. 120
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )
选择一项:
a. 删除第i个结点(1≤i≤n)
b. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)c. 将n个结点从小到大排序
d. 在第i个结点后插入一个新结点(1≤i≤n)
以下说法错误的是( )。
选择一项:
a. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
b. 顺序存储的线性表可以随机存取
c. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
d. 线性表的链式存储结构优于顺序存储结构
单链表的存储密度( )。
选择一项:
a. 不能确定
b. 小于1
c. 大于1
d. 等于1
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。
选择一项:
a. 63
b. 7
c. 63.5
d. 8
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。
选择一项:
a. n-i
b. n-i+1
c. i
d. n-i-1
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。
选择一项:
a. s-next=p-next; p-next=s;
b. (*p).next=s; (*s).next=(*p).next;
c. s-next=p-next; p-next=s-next;
d. s-next=p+1; p-next=s;
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。
选择一项:
a. p-next=q; q-prior=p; p-next-prior=q; q-next=q;
b. q-prior=p; q-next=p-next; p-next-prior=q; p-next=q;
c. p-next=q; p-next-prior=q; q-prior=p; q-next=p-next;
d. q-prior=p; q-next=p-next; p-next=q; p-next-prior=q;
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
选择一项:
a. p-prior=p-next-next; p-next=p-prior-prior;
b. p-next=p-next-next; p-next-prior=p;
c. p-next-prior=p-prior; p-prior-next=p-next;
d. p-prior-next=p; p-prior=p-prior-prior;
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。
选择一项:
a. 2n
b. n-1
c. n
d. 2n-1
线性表L=(a1,a2,……an),下列说法正确的是( )。
选择一项:
a. 表中诸元素的排列必须是由小到大或由大到小
b. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
c. 每个元素都有一个直接前驱和一个直接后继
d. 线性表中至少有一个元素
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
选择一项:
a. 部分地址必须是连续的
b. 一定是不连续的
c. 必须是连续的
d. 连续或不连续都可以
线性表L在( )情况下适用于使用链式结构实现。
选择一项:
a. L中结点结构复杂
b. L中含有大量的结点
c. 需经常修改L中的结点值
d. 需不断对L进行删除插入
若指定有n个元素的向量,则建立一个有序单链表的时间复杂性的量级是( )。
选择一项:
a. O(nlogn)
b. O(n的平方)
c. O(n)
d. O(1)
链接存储的存储结构所占存储空间( )。
选择一项:
a. 只有一部分,存储表示结点间关系的指针
b. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
c. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
d. 只有一部分,存放结点值
一个具有1025个结点的二叉树的高h为( )。
选择一项:
a. 11至1025之间
b. 10至1024之间
c. 10
d. 11
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
选择一项:
a. 254
b. 500
c. 250
d. 501
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
选择一项:
a. 只有一个叶子结点
b. 是任意一棵二叉树
c.
文档评论(0)